• 专利附录
  • 专利说明
  • 权利要求
  • 类似技术
  • 同族专利
  • 引用文献
  • 法律状态
  • 优先权
    • 专利摘要:
    位元交錯方法，係N個由Q位元所構成之循環區塊所構成之QC LDPC碼字執行位元交換排列處理，並將經處理後之碼字分割成複數個由M個位元所構成之叢集字之方法，碼字被分割成F×N’/M個(N’係自N個循環區塊中選擇者，N’為M/F之倍數。)折疊區域，各叢集字被設定為與F×N’/M個折疊區域中之任一個有關聯，且位元交換排列處理是令叢集字由被設定有關聯之折疊區域中之M/F個相異之循環區塊中各別之F位元所構成。
    公开号:TW201315162A
    申请号:TW101117770
    申请日:2012-05-18
    公开日:2013-04-01
    发明作者:Mihail Petrov
    申请人:Panasonic Corp；
    IPC主号:H03M13-00
    专利说明:
    平行位元交錯器(三) 技術領域
    本發明是有關於數位通訊領域，更詳細而言，是有關於利用類循環低密度同位檢查碼之位元交錯編碼調變系統用之位元交錯器。 背景技術
    近年，在數位通訊領域中，使用位元交錯編碼調變(bit-interleaved coding and modulation：BICM)系統(例如，參見非專利文獻1)。
    BICM系統一般來說進行如下之3個步驟。
    (1)例如利用類循環低密度同位檢查(quasi-cyclic low-density parity check：QC LDPC)編碼，將資料區塊編碼成為碼字。
    (2)對碼字之位元進行位元交錯。
    (3)將經位元交錯之碼字分割成由叢集之位元數所構成之叢集字，並令叢集字對映叢集。 先行技術文獻 非特許文獻
    非專利文獻1：ETSI EN 302 755 V1.2.1(DVB-T2規格) 發明之概要

    一般來說，希望對類循環低密度同位檢查碼之碼字進行之交錯更有效率。
    本發明之目的是提供一種交錯方法，以使對對類循環低密度同位檢查碼之碼字進行之交錯更有效率。
    為達成上述目的，本發明之位元交錯方法，係利用類循環低密度同位檢查碼之通訊系統中之位元交錯方法，前述位元交錯方法，包含：接收步驟，係接收由N個循環區塊所構成且各循環區塊分別由Q個位元所組成之前述類循環低密度同位檢查碼之碼字者；位元交換排列步驟，係對前述碼字之位元實施將該碼字之位元之排列順序予以置換之位元交換排列處理者；分割步驟，係將前述位元交換排列處理實施後之碼字分割成複數之叢集字，該複數之叢集字分別由M個位元組成，且分別顯示2M個預定叢集點中之任一個；及選擇步驟，係從N個循環區塊中，選擇為M/F(M為每個叢集字之位元數，F為M之因數)之倍數之N’個循環區塊之子組合(subset)，前述位元交換排列處理實施前之前述碼字被分割為F×N’/M個折疊區域，各前述折疊區域由M/F個前述循環區塊所構成，各前述叢集字係與前述F×N’/M個折疊區域中之1個有關聯，前述位元交換排列步驟進行前述位元交換排列處理，使各前述叢集字是從關聯之前述折疊區域中之M/F個相異之前述循環區塊中各取F個位元而組成之共計M個位元所構成，且各前述折疊區域之全部位元只對映與該折疊區域關聯之Q個前述叢集字。
    依本發明之位元交錯方法，可使對類循環低密度同位檢查碼之碼字執行之交錯更有效率。圖式簡單說明
    第1圖係顯示一般的之BICM編碼器所包含之傳送器之構成之塊狀圖。
    第2圖係顯示編碼率為1/2之類循環低密度同位檢查(quasi-cyclic low-density parity check：QC LDPC)編碼之同位檢查矩陣之一例之圖。
    第3圖係顯示編碼率為2/3之重覆累加類循環低密度同位檢查(repeat-accumulate quasi-cyclic low-density parity check：RA QC LDPC)編碼之同位檢查矩陣之一例之圖。
    第4圖係顯示行交換排列後之第3圖之RA QC LDPC編碼之同位檢查矩陣之圖。
    第5圖係顯示行交換排列及同位交換排列後之第3圖之RA QC LDPC編碼之同位檢查矩陣之圖。
    第6圖說明8PAM編碼中編碼後之位元具有相異強健性水準之圖。
    第7圖係顯示對應循環係數Q=8、1個低密度同位檢查碼字之循環區塊數N=12、1個叢集之位元數M=4之通常位元交錯器構成之塊狀圖。
    第8(a)圖係顯示DVB-T2規格中利用之DVB-T2調變器之構成之塊狀圖。
    第8(b)圖係顯示第8(a)圖中所示之DVB-T2調變器之BICM編碼器構成之塊狀圖。
    第9(a)圖係顯示由12列之行-列交錯器所進行之16K編碼(LDPC碼字長為16200位元之LDPC編碼)之碼字之位元之寫入處理之圖。
    第9(b)圖係顯示對第9(a)圖中由行-列交錯器所寫入之碼字進行讀出處理之圖。
    第10(a)圖係顯示由8列之行-列交錯器所進行之16K編碼之碼字之位元之寫入處理之圖。
    第10(b)圖係顯示第10(a)圖中由行-列交錯器所寫入之碼字之位元進行行讀出處理之圖。
    第11圖係顯示以DVB-T2規格為準之16QAM中16K編碼用之位元-胞多工解訊器之構成之塊狀圖。
    第12圖係顯示以DVB-T2規格為準之64QAM中16K編碼用之位元-胞多工解訊器之構成之塊狀圖。
    第13圖係顯示以DVB-T2規格為準之256QAM中16K編碼用之位元-胞多工解訊器之構成之塊狀圖。
    第14圖係顯示8列之DVB-T2位元交錯器中對於16K編碼時可能發生問題之圖。
    第15圖係顯示12列之DVB-T2位元交錯器中對於16K編碼時可能發生問題之圖。
    第16圖係顯示8列之DVB-T2位元交錯器中對16K編碼適用列扭曲處理時可能發生問題之圖。
    第17圖係顯示12列之DVB-T2位元交錯器中對16K編碼適用列扭曲處理時可能發生問題之圖。
    第18(a)圖說明發明者積極研究後所發現之可提供具高效率之交錯器之第1個條件之圖。
    第18(b)圖說明發明者積極研究後所發現之可提供具高效率之交錯器之第2個條件之圖。
    第19圖係顯示本發明之一實施形態之交錯器之對映機能之圖。
    第20圖係顯示本發明之一實施形態之交錯器之構成之塊狀圖。
    第21(a)圖係顯示實施第20圖之區域交換排列之區域交換排列單元之一構成例之塊狀圖。
    第21(b)圖係顯示第21(a)圖之區域交換排列單元所進行之對映機能之圖。
    第22(a)圖係顯示實施第20圖之區域交換排列之區域交換排列單元之其他構成例之塊狀圖。
    第22(b)圖係顯示第22(a)圖之區域交換排列單元所進行之對映機能之圖。
    第23圖係顯示本發明之其他實施形態之交錯器之構成之塊狀圖。
    第24圖係顯示第23圖之位元交錯器之一構成例之塊狀圖。
    第25圖係顯示本發明另一其他實施形態之傳送器之一構成例之塊狀圖。
    第26圖係顯示本發明另一其他實施形態之BICM編碼器之一套用例塊狀圖。
    第27圖係顯示具有本發明另一其他實施形態之重覆BICM解碼器之接收器之一構成例之塊狀圖。
    第28圖係顯示具有本發明另一其他實施形態之重覆BICM解碼器之接收器之一構成例之塊狀圖。
    第29圖係顯示本發明之又一其他實施形態之重覆BICM解碼器之一套用例之塊狀圖。
    第30圖係顯示並列交錯對象之循環區塊與非對象之循環區塊之一例之圖。
    第31(a)圖說明發明者積極研究之結果所發現之可提供非常有效率的之交錯器之第1個條件之圖。
    第31(b)圖說明第2個條件之圖。
    第32圖係顯示本發明之又一其他實施形態之交錯器之塊狀圖。
    第33(a)圖係顯示對應無折疊(F=1)之對映機能之圖。
    第33(b)圖係顯示對應有折疊(F=2)之對映機能之圖。
    第34(a)圖係顯示對應無折疊(F=1)之(折疊)區域交換排列單元之一構成例之塊狀圖。
    第34(b)圖係顯示對應有折疊(F=2)之折疊區域交換排列單元之一構成例之塊狀圖。
    第35圖係顯示本發明之又一其他實施形態之交錯器之構成之塊狀圖。
    第36圖係顯示第35圖之交錯器之一構成例之塊狀圖。
    第37圖係顯示本發明之又一其他實施形態之傳送器之一構成例之塊狀圖。
    第38圖係顯示具有本發明之又一其他實施形態之非重覆BICM解碼器之接收器之一構成例之塊狀圖。
    第39圖係顯示具有本發明之又一其他實施形態之重覆BICM解碼器之接收器之一構成例之塊狀圖。
    第40圖係顯示F=2之折疊用LLR記憶體場所與第1個叢集字之位元配置之圖。
    第41圖係顯示關於混合QPSK+16QAM之叢集區塊之對映之略圖。
    第42圖用以說明本發明之又一其他實施形態之交錯器之機能之圖。
    第43圖係顯示本發明之又一其他實施形態之交錯器之一構成例之塊狀圖。
    第44(a)、44(b)圖係顯示本發明之又一其他實施形態之交錯器之一構成例之塊狀圖。第44(a)圖係顯示N=45，Q=360，M=4且無重疊(F=1)時之狀況。第44(b)圖係顯示N=45，Q=360，M=4且有重疊(F=2)時之狀況。
    第45(a)、45(b)圖係顯示本發明之又一其他實施形態之交錯器之一構成例之塊狀圖。第45(a)圖係顯示N=45，Q=360，M=6且無重疊(F=1)時之狀況。第45(b)圖係顯示N=45，Q=360，M=6且有重疊(F=2)時之狀況。<<達成發明之經過>>
    第1圖是顯示包含有一般之位元交錯編碼調變(bit-interleaved coding and modulation：BICM)編碼器之傳送器之構造之塊狀圖。第1圖所示之傳送器100具有輸入處理單元110、BICM編碼器(包含：低密度同位檢查(low-density parity check：LDPC)編碼器120、位元交錯器130、叢集對映器140)、及調變器150。
    輸入處理單元110將輸入位元串流轉換為預定長度之複數區塊。LDPC編碼器120利用LDPC編碼將區塊編碼成為碼字，再將碼字傳輸至位元交錯器130。位元交錯器130對LDPC碼字進行交錯處理，在進行交錯處理之後，分割為胞字(叢集字)之列。叢集對映器140將各胞字(叢集字)對映至叢集(例如QAM)之列。作為輸出端之一般之調變器150則包含自BICM編碼器之輸出至RF(Radio Frequency)電力増幅器為止之全部處理區塊。
    LDPC編碼是由同位檢查矩陣(Parity-check Matrix：PCM)所完全定義之線性錯誤修正碼。PCM是2元之稀疏矩陣，表示碼字位元(又稱為變數節點)與同位檢查(又稱為檢查節點)之連結(connection)。PCM之列及行，分別對應變數節點及檢查節點。變數節點與檢查節點之結合，在PCM之中以「1」之要素來表示。
    LDPC編碼中，存在有被稱為類循環低密度同位檢查(quasi-cyclic lowdensityparity check：QC LDPC)編碼之種類。QC LDPC編碼之構成特別適合套用於硬體。實際上，現今之規格多半是利用QC LDPC編碼。QC LDPC編碼之PCM是具有複數之循環矩陣之特殊構成。循環矩陣係指各行為其前一行之要素循環移位一次之正方矩陣，且重合之斜列(folded diagonal)存在有1個、2個或更多者。各循環矩陣之大小為Q×Q。在此之Q被稱為QC LDPC編碼之循環係數(cyclic factor)。藉由如上述之類循環構造，可並列處理Q個檢查節點，因此，為了進行有效率之硬體套用，QC LDPC編碼是明顯有利之編碼。
    第2圖是舉例顯示循環係數Q=8之QC LDPC編碼之PCM之圖。又，第2圖及後述之第3~第5圖中，最小之1個四角形代表PCM之1個要素，其中塗黑之四角要素為「1」，而其他之要素為「0」。此PCM具有1個或2個重合斜列之循環矩陣。此QC LDPC編碼將8×6=48位元之區塊編碼成為8×12=96位元之碼字。因此，此QC LDPC編碼之編碼率為48/96=1/2。碼字位元被分割為具有Q位元之複數區塊。循環係數Q位元之區塊在本說明書中稱為循環區塊(或循環群)。
    QC LDPC編碼中存在被稱為有重覆累加類循環低密度同位檢查(repeat-accumulate quasi-cyclic low-density parity check：RA QC LDPC)編碼之特殊種類。RA QCLDPC編碼被認知為容易編碼，被採用於多種規格(例如DVB-S2規格、DVB-T2規格、DVB-C2規格等第二世代DVB規格)中。PCM之右側對應同位位元，該部分中之「1」要素之配置為梯狀構造。第3圖中例示編碼率為2/3之RA QC LDPC編碼之PCM。
    又，DVB-T為Digital Video Broadcasting-Terrestrial 之略稱，DVB-S2為Digital Video Broadcasting-Second Generation Satellite之略稱，DVB-T2是Digital Video Broadcasting-Second Generation Terrestrial之略稱，DVB-C2為Digital Video Broadcasting-Second Generation Cable之略稱。
    藉由對第3圖所示之PCM進行改變此行之排列順序之簡單行交換排列，則如第4圖所示，成為除去同位部分之RAQC LDPC編碼之類循環構造。行交換排列只代表變更圖形上表現之意，完全並不影響編碼之定義。
    藉由對第4圖所示進行行交換排列後之PCM之同位位元，進行改變位元之排列順序之適當交換排列，可使PCM之同位部分也具有類循環構造。此手法在本技術領域中為周知，在DVB-T2規格等中，使用同位交錯或同位交換排列等名稱。對第4圖所示之PCM進行同位交換排列可得之結果如第5圖所示。
    通常，LDPC碼字中各位元之重要度各不同，而且叢集是隨著各位元其強健性水準(robust level)不同。將LDPC碼字之位元直接，也就是不交錯即與對映叢集，並不能達到最佳性能。因此，令LDPC碼字之位元對映叢集之前，必須要交錯LDPC碼字之位元。
    為達成此目的，如第1圖所示，LDPC編碼器120與叢集對映器141之間設有位元交錯器130。藉由用心設計位元交錯器130，可提高LDPC碼字之位元與藉由叢集來編碼後之位元間之關聯性，進而改善收訊性能。此性能通常是利用編碼錯誤率(Bit Error Rate：BER)來測定，此編碼錯誤率是SN比(Signal to Noise Ratio：SNR)之函數。
    LDPC碼字中各位元之重要度相異之主要理由，是在於未必對全部之位元執行同樣次數之同位檢查。對碼字位元(變數節點)執行之同位檢查之次數(檢查節點之次數)越多，則重覆LDPC解碼處理中碼字位元之重要度越高。另一個理由是LDPC編碼之泰勒圖(Tanner Graph)表現中相對於循環之連結性(connectivity)因變數節點而異。因此，即便對碼字位元執行同樣次數之同位檢查，碼字位元之重要度仍有相異之可能性。這些見解都是本技術領域中周知的。原則來說，與變數節點連結之檢查節點之數量大，將增加該變數節點之重要度。
    特別是QC LDPC編碼時，Q位元之循環區塊中包含之全部位元皆經過同樣次數之同位檢查，泰勒圖中對於循環之連結性相同，因此具有同樣之重要度。
    同樣地，叢集中經編碼之位元之強健性水準相異亦是周知之事實。例如複素直交振幅調變(quadrature amplitude modulation：QAM)叢集是由2個分別獨立之脈波振幅調變(pulse amplitude modulation：PAM)符號(symbol)所構成，其中一者對應實數部，另一者對應虛數部。2個PAM符號分別對與其同數M之位元進行編碼。如顯示利用格雷碼(Gray code)之8PAM符號之第6圖所示，1個PAM符號中經編碼之位元之強健性水準互異。如此，強健性水準互異之原因，是由各位元(0或1)所定義之2個次集合(subset)間之距離隨著每個位元相異。此距離越大，則該位元之強健性水準或信賴度越高。第6圖中位元b3之強健性水準最高，位元b1之強健性水準最低。
    因此，16QAM叢集對4個位元進行編碼，具有2個強健性水準。64QAM叢集對6個位元進行編碼，具有3個強健性水準。256QAM叢集對8個位元進行編碼，具有4個強健性水準。
    本說明書利用以下之參數進行說明。
    循環係數：Q=8
    1個LDPC碼字之循環區塊數：N=12
    1個叢集之位元數：M=4、即16QAM
    上述參數中，1個LDPC碼字所對映之叢集數為Q×N=24。通常，參數Q及之選擇，是關於系統所支援之全部叢集，且必須在Q×N是M之倍數下進行。
    第7圖是顯示對應上述參數之一般交錯器之構成之塊狀圖。第7圖中QB1、…、QB12為12個循環區塊，C1、…、C24為24個叢集字。在第7圖之例中，位元交錯器710對LDPC碼字之96位元進行交錯。
    以往之位元交錯器，已知有DVB-T2規格(ETSI EN302 755)者。DVB-T2規格是由電視規格DVB-T規格改良而成者，記載數位地面波電視播放用之第2世代基本傳輸系統。DVB-T2規格中，詳述數位電視服務及一般之資料傳輸時之頻道編碼調變系統。
    第8(a)圖是顯示DVB-T2規格中利用之調變器(DVB-T2調變器)之構成之塊狀圖。第8(a)圖所示之DVB-T2調變器800，具有輸入處理單元810、BICM編碼器820、框構築器(frame builder)830、及OFDM產生器840。
    輸入處理單元810是將輸入位元串流轉換為預定長度之複數區塊。BICM編碼器820對輸入進行BICM處理。框構築器830利用自BICM編碼器820之輸入等，產生DVB-T2型式之傳輸框。OFDM產生器840對於DVB-T2型式之傳輸框構成，進行追加引示訊號、高速反傅立葉變換、插入保護區間(Guard Interval)等，輸出DVB-T2型式之發送訊號。
    DVB-T2規格中利用之BICM，在ETSI規格EN 302755之第6章有說明。本說明書引用該規格，在此記述其說明。
    第8(b)圖是顯示第8(a)圖所示之DVB-T2調變器之BICM編碼器820之構成之塊狀圖。但是，第8(b)圖中省略了BCH外編碼、叢集旋轉、胞交錯器、時間交錯器等。
    BICM編碼器820具有LDPC編碼器821、位元交錯器(包含同位交錯器822、行-列交錯器823)、位元-胞多工解訊器824、及QAM對映器825。
    LDPC編碼器821將利用LDPC編碼之區塊編碼成碼字。位元交錯器(同位交錯器822、行-列交錯器823)對碼字之位元進行改變其排列順序之交錯處理。位元-胞多工解訊器824係將經過交錯處理之碼字之位元多重分離成胞字(叢集字)。QAM對映器825將胞字(叢集字)對映至複QAM符號。又，複QAM符號又稱為胞(cell)。實際上，位元-胞多工解訊器824亦可視為位元交錯器之一部分。此時，根據DVBT2規格之BICM編碼器可視為具有第1圖所示之標準構成。
    DVB-T2規格中使用之LDPC編碼，是具有循環係數Q=360之RA QC LDPC編碼。DVB-T2規格中，定義有碼字長為16200位元及24800位元兩者。碼字長為16200位元之LDPC編碼及碼字長為64800位元之LDPC編碼，在本說明書中稱為16K編碼(或16K LDPC編碼)及64K編碼(或64K LDPC編碼)。1個碼字中包含之循環區塊數，在16K編碼時為45個，64K編碼時為180個。對應這2種區塊長(碼字長)而可使用之編碼，列舉在DVB-T2規格之ETSIEN 302 755之表A.1~表A.6。
    位元交錯器只針對比QPSK更大之叢集使用，具有同位交錯器822、行-列交錯器823、及位元-胞多工解訊器824。又，DVB-T2規格之定義中，位元-胞多工解訊器824不包含於位元交錯器中。但是，由於本發明有關叢集對映前對LDPC編碼進行交錯，因此將位元-胞多工解訊器824也視為位元交錯之一部分來處理。
    同位交錯器822如上述，(參見第4、第5圖)，為解明同位位元之類循環構造，故進行改變碼字之同位位元之排列順序之同位交換排列。
    行-列交錯器823，在概念上之藉由將LDPC碼字之位元沿著交錯器矩陣之列寫入，並沿著行來讀出，以發揮機能。LDPC碼字中包含之最初之位元是最初被寫入、最初被讀出。行-列交錯器823將LDPC碼字之位元寫入之後、在開始讀出位元之前，對於該列進行將位元循環性移動預定數之位置。這在DVB-T2規格之中被稱為列扭曲(column twisting)。與上述2個LDPC碼字長及各種叢集大小相對應之交錯器矩陣之列數Nc及行數Nr如以下之表1所示。
    除了256QAM叢集且16K編碼之場合外，列數Nc是1個叢集之位元數之2倍。此例外之理由在於LDPC碼字長之16200是16、也就是不屬於256QAM叢集之位元數之2倍之倍數。
    行-列交錯器823之16K編碼之碼字之位元之寫入處理及讀出處理，在列數為12之場合如第9(a)、(b)圖所示，而列數為8之場合則如第10(a)、(b)圖所示。各圖之中，小四角形分別對應LDPC碼字之1位元，實心四角形代表LDPC碼字之前頭位元。箭頭表示位元寫入交錯器矩陣、以及自交錯器矩陣讀出時之順序。例如，交錯器矩陣之列數為12時，16K編碼之碼字之位元如第9(a)圖所示，以(行1、列1)、(行2、列1)、‧‧‧、(行1350、列1)、(行1、列2)、‧‧‧、(行1352、列12)之順序寫入，如第9(b)圖所示，以(行1、列1)、(行1、列2)、‧‧‧、(行1、列12)、(行2、列1)、‧‧‧、(行1350、列12)之順序讀出。又，列扭曲處理並未顯示於第9(a)圖、及第9(b)圖、及第10(a)、(b)圖之中。
    在QAM對映前，位元-胞多工解訊器824藉由多重分離LDPC碼字以取得複數之列位元串流。串流之數量除了256QAM叢集中16K LDPC編碼之場合外，是1個QAM叢集中受到編碼之位元數M之2倍、也就是2×M。又，256QAM叢集中16KLDPC編碼之場合，串流之數量是1個QAM叢集中受到編碼之位元數M。1個叢集中受到編碼之M位元稱為胞字(或叢集字)。如下，16K LDPC編碼中，可從1個碼字取得之胞字之數量為16200/M。
    QPSK之場合、8100胞
    16QAM之場合、4050胞
    64QAM之場合、2700胞
    256QAM之場合、2025胞
    如以上之表1，關於比QPSK更大之叢集，並列串流之數量相當於行-列交錯器之列數。關於16K LDPC編碼，對應16QAM叢集、64QAM叢集、256QAM叢集之位元-胞多工解訊器如第11圖、第12圖、第13圖所示。又，位元之標記是利用DVB-T2規格者。
    位元-胞多工解訊器如第11圖(第12圖、第13圖)所示，具有簡單多工解訊器(simple demultiplexer)1110(1210、1310)及多工解訊交換排列單元1120(1220、1320)。
    位元-胞多工解訊器，是由簡單多工解訊器1110(1210、1310)對經過交錯處理之LDPC碼字進行單純之多重分離，再由多工解訊交換排列單元1120(1220、1320)對經過多重分離之並列位元串流進行改變其排列順序之交換排列處理。
    但是，在使用行-列交錯器時(16QAM叢集以上)，由於並列位元串流之數量與行-列交錯器之列數相同，因此認知位元串流之交換排列與對行-列交錯器之列進行改變其排列順序之交換排列是同等的這點很重要。這就是可將位元-胞多工解訊器所進行之交換排列是為位元交錯器之一部分之理由。
    本質上來說，DVB-T2規格中所利用之位元交錯器將附隨有2個問題。
    第1個問題是，當LDPC碼字中循環區塊之數量不是位元交錯器矩陣之列數之倍數時，將損及其並列性之問題。若並列性降低，則延遲將增大。這在接收器中使用重覆BICM解碼時特別會成為問題。在DVB-T2規格下，幾種LDPC碼字長與叢集大小之組合會引起這個狀況。
    第14圖及第15圖是顯示16K LDPC編碼中，各交錯器矩陣之列數為8及12時引起上述狀況之圖。16QAM叢集及256QAM叢集中，使用8列之交錯器矩陣。64QAM叢集中，使用12列之交錯器矩陣。格子代表LDPC碼字，小四角形代表LDPC碼字之1位元，行對應循環區塊，列對應複數之循環區塊中相互具有同一位元指標之位元。實心的四角形代表交錯器矩陣之前頭行中之8位元及12位元。又，為容易瞭解，圖中是將1個循環區塊之位元數從360減為72來表示，但理解之程度不受此影響。
    第2個問題是在DVB-T2規格中，位元交錯器之構成可能數量，受到位元交錯器矩陣之列數所限制。
    DVB-T2位元交錯器之更進一步之問題，是交換排列之規則性以及並列性會因列扭曲處理而更進一步受到損害。第16圖及第17圖分別是顯示與第14圖及第15圖同樣之狀況，但在適用列扭曲處理這一點有所不同。16K LDPC編碼下交錯器矩陣為8列時，DVB-T2位元交錯器中使用之各列之列扭曲值為(0、0、0、1、7、20、20、21)。又，16K LDPC編碼下交錯器矩陣為12列時，DVB-T2位元交錯器中使用之各列之列扭曲值為(0、0、0、2、2、2、3、3、3、6、7、7)。
    因此，有必要提供一種降低延遲、提高並列性之位元交錯器。該等特性在重覆BICM解碼中特別重要。 <<發明者所得之見識>>
    發明者在積極研究之下，得知在滿足以下2個條件時，可提供一種非常有效率之交錯器。 (條件1)
    各叢集字之M個位元，對映至LDPC碼字之M個相異之循環區塊。這與從LDPC碼字之M個相異之循環區塊將各1個位元逐個對映至叢集字是相當的。其概要如第18(a)圖所示。 (條件2)
    被對映至M個循環區塊之全部叢集字，只被對映至該M個循環區塊中。這是由Q個位元所構成之M個之相異之循環區塊之M×Q個位元，全部都只被對映至Q個叢集字，是相當的。其概要如第18(b)圖所示。
    藉由上述條件，恰好Q個叢集字將被對映至各M個循環區塊中。 <<實施形態(其1)>>
    以下詳細說明滿足上述條件1、條件2之位元交錯器(平行位元交錯器)。又，以下對實質相同之處理內容、及進行同樣處理內容之構成單元、賦予同樣之標號。
    本說明書之中，將由M個循環區塊所構成之各群，以及由Q個叢集字所構成之各群，稱為區域(或交錯器區域)。
    第19圖及第20圖是顯示本發明之一實施形態中，對應上述參數(Q=8、M=4、N=12)且滿足條件1、條件2之位元交錯器所執行之對映機能之圖，以及顯示該位元交錯器之一構成例之塊狀圖。
    第19圖及第20圖中、QC-LDPC編碼之碼字，分別是由Q=8個位元所構成之N=12個之循環區塊QB1~QB12所構成。24個叢集字分別由M=4個位元所構成，分別代表2M=16個叢集點中之任一個。位元交錯器分為N/M=3個區域，24個叢集字被設定為與N/M=3個區域中之任一個關聯。
    位元交錯器2000具有位元交換排列單元2010，位元交換排列單元2010是具有各自獨立(相互不依賴)動作之N/M(=3)個區域交換排列單元2021、2022、2023。又，亦可以不具有3個區域交換排列單元，而採用1個區域交換排列單元，並隨著時間經過切換處理對象，同時進行後述之3個區域交換排列處理。
    區域交換排列單元(2021、2022、2023)是各自獨立(相互不依賴)地，自4個循環區塊(QB1~QB4、QB5~QB8、QB9~QB12)分別將各1個位元逐個對映至8個叢集字(C1~C8、C9~C16、C17~C24)，以對4個循環區塊共計32個位元進行改變其排列順序之區域交換排列處理。
    上述之2個條件1、條件2只是保證位元交錯器被區分為N/M個並列區域。可在對該等並列區域進行之區域交換排列處理中，適用相同之交換排列規則，或適用相異之交換排列規則，或適用只有一部分相同之交換排列規則。
    例如，區域交換排列單元可將循環區塊之Q個位元(LDPC解碼處理中重要度相等)對映至Q個叢集字之同位元指標之位元(強健性水準相等)。各循環區塊之中，Q個位元可依序或依照交換排列後之順序排列。以下利用第21(a)、(b)圖說明後者，並利用第22(a)、(b)圖說明前者。
    第21(a)圖是顯示第20圖之區域交換排列單元之一構成例之圖。
    區域交換排列單元2101具有循環區塊內交換排列單元2111~2114及行-列交換排列單元2131。又，可不具有4個循環區塊內交換排列單元，而利用例如1個循環區塊內交換排列單元，隨時間經過切換處理對象，同時進行後述之4個循環區塊內交換排列處理。
    循環區塊內交換排列單元(2111~2114)對循環區塊(QB1~QB4)之Q個(8個)位元進行改變其排列順序之循環區塊內交換排列處理。對1個區域內之循環區塊進行之循環區塊內交換排列處理中，例如可適用相同之交換排列規則，或適用相異之交換排列規則，或適用只有一部分相同之交換排列規則。
    行-列交換排列單元2131是對M×Q個(32個)位元進行此改變排列順序之行-列交換排列處理。詳細來說，行-列交換排列單元2131是進行與將M×Q個(32個)位元沿著Q列M行(8列4行)之矩陣之行方向寫入，並將寫入之M×Q個(32個)位元沿著列方向讀出之處理相當之行-列交換排列處理。又，行-列交換排列單元2131所進行之行-列交換排列處理，就是將第9(a)、(b)圖中之12列1350行改為Q列M行，且寫入處理之列方向改為行方向、讀出處理之行方向改為列方向之後者。
    第21(b)圖是顯示第21(a)圖中區域交換排列單元所進行之對映機能之圖。第21(b)圖中，各叢集字之M=4個位元是以b1~b4來表示。
    但是，區域交換排列處理中之循環區塊內交換排列處理也可以不執行。
    第20圖之區域交換排列之另一例，也就是不執行循環區塊內交換排列處理之區域交換排列單元之一構成例及該由區域交換排列單元進行之對映機能如第第22(a)圖及第22(b)圖所示。區域交換排列單元2201具有行-列交換排列單元2131，只進行行-列交換排列處理。第22(b)圖中，各叢集字之M=4個位元代表以b1~b4來表示。
    但是，亦可以對循環區塊QB5~QB8、QB9~QB12進行第21圖及第22圖中說明之區域交換排列。
    本發明之另一實施形態中，位元交錯器在進行區域交換排列處理之前，付加性地對N個循環區塊進行改變其排列順序之循環區塊交換排列處理。付加性地進行循環區塊交換排列處理之位元交錯器之一構成例如第23圖所示。在此之循環區塊交換排列，是發揮與DVB-T2規格中之位元-胞多工解訊器所進行之交換排列同樣之角色。
    第23圖所示之位元交錯器2300具有循環區塊交換排列單元2310及位元交換排列單元2010(包含區域交換排列單元2021~2023)。
    循環區塊交換排列單元2310對循環區塊QB1~QB12進行改變其排列順序之循環區塊交換排列處理2311~2318。又，循環區塊交換排列處理2311~2318中利用之交換排列規則是相同。
    對N個循環區塊進行之循環區塊交換排列，可藉此將LDPC碼字之位元對映至最適當之叢集之位元，因而有助於收訊性能之最佳化，特別有益。
    第24圖是顯示第23圖之位元交錯器之一構成例之塊狀圖。第24圖之位元交錯器2400執行下述之階段A、B、C等3個交換排列處理。
    階段A：循環區塊(間)交換排列
    階段B：循環區塊內交換排列
    階段C：行-列交換排列
    在此，循環區塊(間)交換排列是改變構成碼字之N個循環區塊之排列順序之交換排列，循環區塊內交換排列是改變構成循環區塊之Q個位元之排列順序之交換排列，行-列交換排列是改變構成區域之M×Q個位元之排列順序之交換排列。
    第24圖所示之位元交錯器2400具有循環區塊交換排列單元2310及位元交換排列單元2010(區域交換排列單元2101~2103)。區域交換排列單元2101(2102、2103)具有循環區塊內交換排列單元2111~2114(2115~2118、2119~2122)及行-列交換排列單元2131(2132、2133)。
    位元交錯器2400藉由循環區塊交換排列單元2310進行循環區塊(間)交換排列(階段A)、藉由循環區塊內交換排列單元2111~2122進行循環區塊內交換排列(階段B)、藉由行-列交換排列單元2131~2133)進行行-列交換排列(階段C)。
    亦可從第24圖所示之位元交錯器取組循環區塊內交換排列單元2111~2122，來構成位元交錯器使其不執行循環區塊內交換排列。又，位元交錯器亦可以不在循環區塊(間)交換排列之後執行循環區塊內交換排列，而在循環區塊(間)交換排列之前執行，或在循環區塊(間)交換排列之前後執行。
    又，複數之循環區塊內交換排列單元亦可以是相同之構成。因此，複數之循環區塊內交換排列單元可以由具有同一機能之資源(如硬體區塊等)來實現。又，複數之循環區塊內交換排列亦可以由循環性的移位處理來執行，此時，可套用於利用桶形移位器(Barrel shifter)等有效率之硬體。亦可以利用LDPC解碼器中使用之桶形移位器來套用。
    以下利用第25圖，說明包含有可進行滿足條件1、條件2之位元交錯處理之位元交錯器之傳送器之一構成例。
    第25圖是顯示本發明之又一其他實施形態之傳送器之一構成例之塊狀圖。第25圖中顯示之傳送器2500具有BICM編碼器(包含LDPC編碼器2510、位元交錯器2520、叢集對映器2530)及調變器2540。
    LDPC編碼器2510利用QC-LDPC編碼，將輸入區塊編碼成為碼字，再將碼字輸出至位元交錯器2520。
    位元交錯器2520自LDPC編碼器2510接收QC-LDPC編碼之碼字。此碼字是由N=12個循環區塊所構成，各循環區塊由Q=8個位元所構成。而位元交錯器2520對碼字之位元進行改變其排列順序之位元交錯處理。位元交錯器2520將進行過位元交錯處理之碼字分割成各自由M=4個位元所構成，且各自代表2M=16個預定之叢集點中之任一個之複數叢集字，輸出至叢集對映器2530。但是，位元交錯器2520例如可執行第19圖至第22圖中說明之位元交換排列處理或其變形，作為此位元交錯處理。或者，位元交錯器2520例如可在位元交換排列處理之外，更追加執行第23圖至第24圖中說明之循環區塊交換排列處理或其變形，以作為此位元交錯處理。
    叢集對映器2530由位元交錯器2520接收叢集字，並對接收到之叢集字進行叢集對映處理。
    調變器2740進行正交分頻多工(orthogonal frequency division multiplexing：OFDM)調變等，產生發送訊號。
    以下利用第26圖，說明包含有可執行滿足條件1、條件2之位元交錯處理之位元交錯器之BICM編碼器之一套用例。
    第26圖是顯示本發明又一個其他實施形態之BICM編碼器之一套用例之塊狀圖。第26圖之BICM編碼器2600是對應上述參數(Q=8、N=12、M=4)。
    第26圖中所示之BICM編碼器2600，具有主記憶體2601、LDPC控制器2611、旋轉器2612、檢查節點處理器群2613、逆旋轉器2614、QB計數器2631、查找表2632、交錯器2633、暫存器群2634、交錯器2635、及對映器群2651。
    第26圖中，考慮到Q=8，主記憶體2601之讀出是每次執行8位元，而檢查節點處理器群2613具有8個檢查節點處理器，對映器群2651存在有8個對映器。又，考慮到M=4，因此暫存器群2634具有4個暫存器。
    主記憶體2601例如自輸入處理單元(圖未示)接收應發送之位元列，並儲存接收到之位元列。
    LDPC控制器2611對主記憶體2601輸出讀出位址，藉此主記憶體2601從位元列之前頭開始逐次將8位元輸出至旋轉器2612。旋轉器2612受LDPC控制器2611控制，對主記憶體2601供應來之8位元進行預定數循環移位，再將循環移位後之8位元，逐個將各1位元輸出至檢查節點處理器群2613之各檢查節點處理器。各檢查節點處理器群2613之各檢查節點處理器，受LDPC控制器2611之控制對輸入來之1位元進行檢查節點處理後，將1位元之處理結果輸出至逆旋轉器2614。逆旋轉器2614受LDPC控制器2611之控制，對接收自檢查節點處理器群2613之8位元進行預定數循環移位，以抵消旋轉器2612所進行之循環移位，再將循環移位後之8位元輸出至主記憶體2601。LDPC控制器2611對主記憶體2601輸出寫入位址，如此主記憶體2601就儲存供應自逆旋轉器2614之8位元。但是，LDPC控制器2611、旋轉器2612、檢查節點處理器群2613、及逆旋轉器2614構成第25圖中之BICM編碼器之LDPC編碼器2510。
    QB計數器2631是可從0計數到11者，且將計數值輸出至查找表2632。又，QB計數器2631之計數動作是考慮到N=12之結果。
    查找表2632是記憶循環區塊交換排列規則之單純的查找表。也就是說查找表2632記錄有N=12個之循環區塊之讀出順序資訊(令各別相異之循環區塊分別對應QB計數器2631之12個計數值之資訊)。查找表2632對主記憶體2601輸出讀出位址，使供應自QB計數器2631之計數值所對應之1個循環區塊之位元(Q=8個位元)可自主記憶體2601供應至交錯器2633。如此，主記憶體2601將QB計數器2631之計數值所對應之1個循環區塊之位元輸出至交錯器2633。又，藉由此查找表2632之處理，可實現循環區塊交換排列(階段A)。
    交錯器2633對供應自主記憶體2601之1個循環區塊之位元進行預定數循環移位，輸出至暫存器群2634第1段之暫存器。又，藉由此交錯器2633之處理可實現循環區塊內交換排列(階段B)。不過，暫存器群2634之各暫存器在收到控制脈衝之時點儲存1個循環區塊之位元，且持續輸出所儲存之1個循環區塊之位元直到下一次收到控制脈衝為止。
    對QB計數器2631之計數值「0」~「3」實施以上處理內容，則有4個循環區塊之位元(32個位元)輸入至交錯器2635。在此時點，交錯器2635對輸入來的4個循環區塊之位元進行交錯處理，並對對映器群2651之各對映器輸出1個叢集字之位元(M=4個位元)。藉由交錯處理，暫存器群2634之4個暫存器分別有1個位元、共計4個位元將供應至各對映器。又，藉由交錯器2635之處理可實現行-列交換排列(階段C)。
    不過，QB計數器2631、查找表2632、交錯器2633、暫存器群2634、以及交錯器2635，構成第25圖中之BICM編碼器之位元交錯器2520。
    對映器群2651之各對映器將供應自交錯器2635之4個位元對映至叢集，並輸出對映結果。不過，對映器群2651構成第25圖中之BICM編碼器之叢集對映器2530。
    對於1個碼字，前述一連串之處理在QB計數器2631之計數值「0」至「3」、「4」至「7」、「8」至「11」下共計執行了3次。
    又，第26圖之套用例中，雖然包含有並列動作之Q個對映器，但亦可降低或提高並列度而套用於BICM編碼器。例如已知增加位元交錯器之並列交錯器區域之數量，也就是N/M，即可簡單地提高並列性。如此之方法，可藉由並列Q×N/M個對映器，以使並列化成為最大。位元交錯器有在沒有任何障礙之下套用如此之並列性之優點。
    以下利用圖式說明一種，可自包含有可執行滿足滿足條件1、條件2之位元交錯處理之位元交錯器之傳送器接收訊號之接收器。
    第27圖係顯示具有本發明之又一其他實施形態之非重覆BICM解碼器之接收器之一構成例之塊狀圖。接收器進行與傳送器相反之動作。
    第27圖所示之接收器2700具有調變器2710及非重覆BICM解碼器(包含叢集反對映器2720及位元反交錯器2730、LDPC解碼器2740)。
    解調器2710藉由OFDM等進行解調處理，並輸出解調處理結果。
    非重覆BICM解碼器之叢集反對映器2720對來自調變器2710之輸入進行反對映處理，產生所謂的所謂軟位元列，並將產生之軟位元列輸出至叢集反對映器2730。各軟位元是顯示各位元為0或1之機率之標尺。通常，軟位元是以對數概似比統計量(log-likelihood ratio statistic：LLRs)來表示，其定義如下。
    LLR(b)=1n〔p(b=o)/p(b=1)〕
    p(b=0)表示位元b為0之機率，p(b=1)表示位元b為1之機率。不過，p(b=0)+p(b=1)成立。
    位元反交錯器2730對於輸出自叢集反對映器2720之軟位元列，進行抵消第25圖之傳送器內之位元交錯器對位元列所執行之位元交錯處理，以復原排列順序之交錯處理(位元反交錯處理)。
    LDPC解碼器2740接收來自位元反交錯器2730之經過位元反交錯之軟位元列，利用接收到之軟位元列進行LDPC解碼處理。
    有一種可顯著地提高收訊性能之方法，是重覆BICM解碼處理。關於重覆BICM解碼器，以下利用第28圖來說明。
    第28圖是顯示具有本發明之又一其他實施形態之重覆BICM解碼器之接收器之一構成例之塊狀圖。接收器是執行與傳送器相反之動作。
    第28圖所示之接收器2800具有調變器2710、及重覆BICM解碼器(叢集反對映器2720、位元反交錯器2730、LDPC解碼器2740、減算單元2760、位元交錯器2750)。
    第28圖之接收器2800執行由叢集反對映器2720所進行之叢集反對映處理、由位元反交錯器2730所進行之位元反交錯處理、由LDPC解碼器2740所進行之LDPC解碼處理。
    LDPC解碼之重覆處理執行過1次或複數次之後，減算單元2760自LDPC解碼器2740之輸出減算LDPC解碼器2740之輸入，並將減算之結果取得之外部資訊(extrinsic information)輸出至位元交錯器2750。位元交錯器2750對於外部資訊，執行與第25圖之傳送器內之位元交錯器對位元列所執行之位元交錯處理相同交錯規則之交錯處理。之後位元交錯器2750將經過交錯處理之外部資訊回饋至叢集反對映器2720。叢集反對映器2720將回饋來之外部資訊使用作為事前資訊(a-priori information)，算出信賴性高之LLR值。之後位元反交錯器2730對於新算出之LLR值，執行取消第25圖之傳送器內之位元交錯器對位元列所執行之位元交錯處理以回歸至原排列順序之交錯處理(位元反交錯處理)。LDPC解碼器2740利用經過位元反交錯處理之LLR值執行LDPC解碼處理。
    如第28圖所示，重覆解碼之迴圈是由4個要素，即：叢集反對映器2720、位元反交錯器2730、LDPC解碼器2740、及位元交錯器2750所構成。位元反交錯器2730與位元交錯器2750之延遲非常低，理想上是零，且若構成簡易，則可有效率地套用於接收器。上述之位元反交錯器2730與位元交錯器2750，滿足兩個條件。
    以下利用第29圖說明實現非常有效率之並列套用之重覆BICM解碼器之一套用例。
    第29圖是顯示本發明之又一其他實施形態之BICM解碼器之一套用例之塊狀圖。第29圖之BICM解碼器2900對應以上參數(Q=8、N=12、M=4)。
    第29圖所示之BICM解碼器2900具有：主LLR記憶體2901、緩衝LLR記憶體2902、LDPC控制器2911、旋轉器2912、檢查節點處理器群2913、逆旋轉器2914、QB計數器2931、查找表2932、減算單元2933、交錯器2934、暫存器群2935、交錯器2936、反對映器群2937、反交錯器2938、暫存器群2939、反交錯器2940、及延遲單元2941。
    第29圖中考慮到Q=8，主LLR記憶體2901及緩衝LLR記憶體2902之之讀出是每次執行8個LLR值，而檢查節點處理器群2913具有8個檢查節點處理器，反對映器群2937存在有8個反對映器。又，考慮到M=4，因此暫存器群2935、2972具有4個暫存器。
    反對映器群2937之各反對映器，利用解調器(不圖示)之輸出進行反對映處理，並將取得之LLR值輸出至反交錯器2938。不過，反對映器群2937構成第28圖中之重覆BICM解碼器之叢集反對映器2720。
    反交錯器2938對LLR值進行反交錯處理(抵消由傳送器在階段C所進行交錯之交錯處理)，並將反交錯後之LLR值輸出至暫存器群2939之各暫存器。不過，各暫存器分別儲存有1個循環區塊之LLR值(8個LLR值)。暫存器群2939將暫存器中儲存的1個循環區塊之LLR值依序被輸出至後段，而各暫存器之儲存內容將依序更新。反交錯器2940對供應來之1個循環區塊之LLR值(8個LLR值)進行交錯處理(抵消傳送器在階段B所進行交錯之交錯處理)，依查找表2932之儲存內容(後述)寫入主LLR記憶體2901及緩衝LLR記憶體2902。又，藉由依照查找表2932之儲存內容寫入主LLR記憶體2901及緩衝LLR記憶體2902，可實現抵消由傳送器在階段A所進行交錯之交錯處理。
    如此，主LLR記憶體2901記憶反交錯處理後之LLR值，LDPC解碼器(LDPC控制器2911、旋轉器2912、檢查節點處理器群2913、逆旋轉器2914)也可利用。LDPC解碼處理是進行1次或重覆複數次之重覆處理。LDPC解碼處理之各重覆之中，主LLR記憶體2901內之LLR值將被更新。為算出重覆BICM解碼處理所需之外部資訊，舊的LLR值儲存於緩衝LLR記憶體2902中。
    在此，記載LDPC解碼器之處理。
    LDPC控制器2911依據LDPC編碼之同位檢查矩陣，對主LLR記憶體2901輸出讀出位址，主LLR記憶體2901藉此將各1個循環區塊之LLR值依序逐個輸出至旋轉器2912。旋轉器2912受LDPC控制器2911所控制，對依序自主LLR記憶體2901供應來之1個循環區塊之LLR值進行預定數循環移位，再對檢查節點處理器群2913之各檢查節點處理器依序逐個輸出循環移位後之LLR值。各檢查節點處理器群2913之各檢查節點處理器受LDPC控制器2911控制，對依序輸入來之一連串LLR值進行檢查節點處理。接著，檢查節點處理器群2913之各檢查節點處理器受LDPC控制器2911控制，依序輸出檢查節點處理結果之一連串LLR值。逆旋轉器2914受LDPC控制器2911控制，對自檢查節點處理器群2913依序取得之1個循環區塊之處理結果，進行預定數循環移位，以抵消旋轉器2912所執行之循環移位，再將循環移位後之處理結果依序輸出至主LLR記憶體2901。LDPC控制器2911依據LDPC編碼之同位檢查矩陣，對主LLR記憶體2901輸出寫入位址，如此，主LLR記憶體2901就儲存自逆旋轉器2914依序供應來之1個循環區塊之處理結果。LDPC控制器2911依據LDPC編碼之同位檢查矩陣，反覆執行以上之處理。
    LDPC重覆處理執行預定次數之後，執行BICM重覆處理。LDPC及BICM重覆處理，分別又被稱為內在重覆處理及外在重覆處理。又，此2種類之重覆處理亦可重疊(overlap)套用。藉此，可提高收斂之速度。由於BICM及LDPC解碼處理在本技術領域中為周知，故省略詳細說明。
    QB計數器2931是可從0計數到11者，且將計數值輸出至查找表2932。又，QB計數器2931之計數動作是考慮到N=12之結果。
    查找表2932是記憶循環區塊交換排列規則之單純的查找表。也就是說查找表2932記錄有N=12個之循環區塊之讀出順序(寫入順序)資訊(令各別相異之循環區塊分別對應QB計數器2931之12個計數值之資訊)。查找表2932對主LLR記憶體2901及緩衝LLR記憶體2902輸出讀出位址，使供應自QB計數器2631之計數值所對應之1個LLR值可自主LLR記憶體2901及緩衝LLR記憶體2902供應至減算單元群2933。如此，主LLR記憶體2901及緩衝LLR記憶體2902將分別對應QB計數器2931之計數值之1個循環區塊之LLR值輸出至減算單元2934。在此，由延遲單元2941進行延遲調整，使來自主LLR記憶體2901及緩衝LLR記憶體2902之LLR值之讀出位置，與寫入至主LLR記憶體2901與緩衝LLR記憶體2902之該LLR值之寫入位置一致。又，藉由此查找表2932之處理，可實現相當於循環區塊交換排列(階段A)之交換排列。
    減算單元群之各減算單元2933，從主LLR記憶體2901之輸出減算緩衝LLR記憶體2902之輸出，並將減算所得結果之1個循環區塊之外部資訊(8個外部資訊)輸出至交錯器2934。
    交錯器2934對供應自減算單元2933之1個循環區塊之外部資訊進行預定數循環移位，輸出至暫存器群2935之第1段之暫存器。又，藉由此交錯器2934之處理可實現相當於循環區塊內交換排列(階段B)之處理。不過，暫存器群2935之各暫存器在收到控制脈衝之時點儲存8個位元，且持續輸出所儲存之8個位元直到下一次收到控制脈衝為止。
    對QB計數器2631之計數值「0」~「3」實施以上處理內容，則有4個循環區塊之外部資訊(32個外部資訊)輸入至交錯器2936。在此時點，交錯器2936對輸入來的4個循環區塊之位元進行交錯處理，並對反對映器群2937之各反對映器輸出1個叢集字之外部資訊(M=4個外部資訊)。藉由交錯處理，暫存器群2935之4個暫存器分別有1個、共計4個外部資訊將供應至反對映器群2951之各反對映器。又，藉由交錯器2936之處理可實現相當於行-列交換排列(階段C)之處理。
    不過，QB計數器2931、查找表2932、交錯器2934、暫存器群2935、以及交錯器2936，構成第28圖中之BICM編碼器之位元交錯器2750。
    反對映器群2937之各反對映器使用供應自交錯器2936之4個外部資訊作為事前資訊，進行反對應處理，並將新的LLR值輸出至反交錯器2938。
    反交錯器2938對LLR值進行反交錯處理(抵消由傳送器在階段C所進行交錯之交錯處理)，並將反交錯後之LLR值輸出至暫存器群2939之各暫存器。不過，各暫存器分別儲存有1個循環區塊之LLR值(8個LLR值)。暫存器群2939中，儲存於暫存器之1個循環區塊之LLR值依序輸出至後段，而各暫存器之儲存內容依序被更新。反交錯器2940對供應來之1個循環區塊之LLR值(8個LLR值)進行反交錯處理(抵消由傳送器在階段B所進行交錯之交錯處理)，輸出至主LLR記憶體2901及緩衝LLR記憶體2902。主LLR記憶體2901及緩衝LLR記憶體2902，從查找表2932透過延遲單元2941接收寫入位址，並依據接收到之寫入位址，儲存自反交錯器2940取得之1個循環區塊之LLR值(8個LLR值)。藉由依據查找表2932之寫入處理，可實現抵消傳送器在階段A所進行交錯之交錯處理(反交錯處理)。
    對於1個碼字，前述一連串之處理在QB計數器2931之計數值「0」至「3」、「4」至「7」、「8」至「11」下共計執行了3次。
    但是，QB計數器2931、查找表2932、反交錯器2938、暫存器群2939、及反交錯器2940，是構成第28圖中BICM解碼器之位元反交錯器2730。
    交錯器2934及反交錯器2940是可以重新構成，雖然需要相當的硬體成本，但可藉由細心的設計來將成本降至最低限度。交錯器2936及反交錯器2938是套用行-列交換排列者，此交換排列隨著預定之叢集大小是固定的，因此套用之成本低。
    又，第29圖之套用例中，雖然包含有並列動作之Q個反對映器，但亦可降低或提高並列度而套用於BICM解碼器。例如已知增加位元交錯器之並列交錯器區域之數量，也就是N/M，即可簡單地提高並列性。如此之方法，可藉由並列Q×N/M個反對映器，以使並列化成為最大。上述之位元交錯器有在沒有任何障礙之下套用如此之並列性之優點。 <<發明者更進一步的檢討>>
    滿足上述條件1、條件2之交錯器(並列交錯器)，是以叢集字之位元數M為循環區塊數N之因數為前提。但是，M未必總是N之因數。例如，可舉出DVB-T2規格中使用之16K LDPC編碼為例，16K LDPC編碼之碼字具有N=45個循環區塊。在M不是N之因數時，就不容易對M為偶數之QAM叢集等正方形叢集進行對映。
    因此，從N個循環區塊中，除外1以上之循環區塊，只對剩餘的循環區塊適用上述實施形態(其1)中說明之交錯器(並列交錯器)，可稱是特有之解決方法。
    換言之，位元交錯器自N個循環區塊中選出叢集字之位元數M之倍數N’個循環區塊。位元交錯器將選出之N’個循環區塊，分割成N’/M個區域，使其分別具有M個循環區塊，並對各區域實施區域交換排列。被除外(未選出)之循環區塊之位元，可以不進行交錯，亦可以進行交錯。
    特別是，實施形態之位元交錯方法，係利用類循環低密度同位檢查碼之通訊系統中之位元交錯方法，其特徵在於前述位元交錯方法包含：接收步驟，係接收由N個循環區塊所構成且各循環區塊分別由Q個位元所組成之前述類循環低密度同位檢查碼之碼字者；位元交換排列步驟，係對前述碼字之位元實施將該碼字之位元之排列順序予以置換之位元交換排列處理者；分割步驟，係將前述位元交換排列處理實施後之碼字分割成複數之叢集字，該複數之叢集字分別由M個位元組成，且分別顯示2M個預定叢集點中之任一個；及選擇步驟，係從N個循環區塊中，選擇為M(M為每個叢集字之位元數)之倍數之N’個循環區塊之子組合(subset)，前述位元交換排列處理實施前之前述碼字被分割成N’/M個區域，各前述區域由M個前述循環區塊所組成，且各前述叢集字為與前述N’/M個前述區域中之一個有關聯，前述位元交換排列步驟進行前述位元交換排列處理，使各前述叢集字是從關聯之前述區域中之M個相異之前述循環區塊中各取1個位元而組成之共計M個位元所構成，且各前述區域之全部位元只對映該區域有設定關聯之Q個前述叢集字。
    同樣地，實施形態之位元交錯器，係利用類循環低密度同位檢查碼之通訊系統中之位元交錯器，其特徵在於：前述位元交錯器包含：位元交換排列部，是接收由N個循環區塊所構成且各循環區塊分別由Q個位元所組成之前述類循環低密度同位檢查碼之碼字，對前述碼字之位元實施將該碼字之位元之排列順序予以置換之位元交換排列處理，並將前述位元交換排列處理實施後之碼字分割成複數之叢集字後輸出，該複數之叢集字分別由M個位元組成，且分別顯示2M個預定之叢集點中之任一個；及選擇部，係從N個循環區塊中，選擇為M/F(M為每個叢集字之位元數，F為M之因數)之倍數之N’個循環區塊之子組合(subset)，前述位元交換排列處理實施前之前述碼字被分割成N’/M個區域，各前述區域由M個前述循環區塊所組成，且各前述叢集字為與N’/M個前述區域中之任一個有關聯，前述位元交換排列部進行前述位元交換排列處理，使各前述叢集字是從關聯之前述區域中之M個相異之前述循環區塊中各取1個位元而組成之共計M個位元所構成，且各前述區域之全部位元只對映與該區域關聯之Q個前述叢集字。
    又，前述碼字之位元亦可包含：不含於前述選擇出之前述N’個循環區塊之子組合中，且不屬於將位元之排列順序予以置換之對象之位元群；或不含於前述選擇出之前述N’個循環區塊之子組合中，但屬於只適用於未被選擇之循環區塊而自前述位元交換排列處理獨立出來之將位元之排列順序予以置換之對象之位元群。
    藉此構成，可將位元交錯最大化。
    例如，被除外之循環區塊，可以是變數節點之重要度最小之循環區塊。RA QC LDPC編碼(參見第5圖)時，例如被除外之循環區塊，可以是同位部分(具有重要度2之變數節點)之循環區塊，此時，亦可以是碼字之最後起算1個以上之循環區塊。
    又，前述選擇步驟可以根據各循環區塊所包含之位元之重要度來選擇前述循環區塊。
    又，前述各循環區塊所包含之位元之重要度，可以根據關聯之同位位元之數來決定。
    又，前述碼字可以是重複累積(Repeat Accumulate)類循環低密度同位檢查碼，而未被前述選擇之循環區塊，可以對應碼字之同位區域。
    藉由此構成，可將與碼字有關係之絕大多數位元納入最適之交錯。減少未納入交錯之位元之數量，可提高全體之效率。
    又，被選擇之N’個循環區塊之子組合，可以是由具有碼字之最初位元之循環區塊起算之連續N’個區塊所構成。
    藉由此構成，可令硬體套用更加簡單。特別是重複累積類循環低密度同位檢查碼之同位檢查矩陣中，碼字之最終位元與位元之關連性會成為最低。
    第30圖是顯示適用實施形態(其1)中說明之交錯方法時，適用對象之循環區塊與不適用之非適用對象之循環區塊(被除外之循環區塊)之圖。但是，第30圖是針對編碼為DVB-T2規格所定義之16K LDPC編碼，叢集為16QAM叢集時之圖。第30圖之例中，適用對象之循環區塊為44個循環區塊(1、…、44)，非適用對象之循環區塊(被除外之循環區塊)只有其最終行之1個循環區塊45而已。又，4個實心四角形代表第1個叢集字之4位元。
    一般來說，交錯區域(由M個循環區塊所構成之區域)之數量，為floor(N/M)，被除外之循環區塊之數量為rem(N,M)。在此，floor(N/M)為N/M以下取得最大整數值之函數，rem(N,M)是取得N除以M之餘數之函數。
    表2是顯示有關於DVB-T2規格中16K LDPC編碼(具有N=45個循環區塊)中，對於各種叢集大小(叢集之位元數M)之區域數及被除外之循環區塊數。
    滿足以上說明之條件1、條件2之交錯方法中，各叢集字被對映至M個循環區塊。但是，對於較大之叢集(叢集點數多之叢集)若適用滿足條件1、條件2之交錯方法，就需要非常多的延遲暫存器(參見第26圖及第29圖中說明之套用例)。使用非常多的延遲暫存器，將增加電路面積及消耗電力。而且，若減少叢集字對映之循環區塊數、可增大外(BICM)疊代與內(LLDPC)疊代間之重疊(overlap)而較有利，而可減少全體BICM解碼之延遲。
    藉由將各叢集字之2位元以上對映至同循環區塊，可減少叢集字所對映之循環區塊之數量。以下將對映至同循環區塊之叢集字之位元數稱為折疊係數，以F來表示。例如，叢集為16QAM叢集，當F=2時，叢集字將只被對映至2個循環區塊，而不是4個循環區塊。唯一的限制是，折疊係數F(比1大之整數)必須是M及Q之因數。又，F=1為無折疊，也就是對應實施形態(其1)。
    複QAM叢集符號(symbol)可分離成2個相等之實PAM(pulse-amplitude modulation)符號(symbol)。因此，QAM叢集之M位元可分割成2個相等之實PAM符號之M/2位元之組合(set)，叢集字之位元可對映至同M/2個循環區塊。F=2之折疊係數對QAM叢集也是有利的。
    不可分解成實數之複叢集，例如DVB-S2規格中使用之8PSK(phase shift keying)、16APSK(amplitude phase shift keying)、32APSK等，就不容易利用折疊手法。但是，只要F為M之因數，就可以利用折疊手法。不過，就不可以保證各循環區塊之位元全部都只被對映至叢集中具有同一強健性水準之位元。
    使用折疊之手法中，例如，各循環區塊之位元宜全部都被對映至叢集中具有同一強健性水準之位元。
    折疊具有減少被除外之循環區塊數量之優點，且又附家有令被除外之循環區塊之數量為0之優點。如上述說明，若要適用於實施形態(其1)中說明之交錯器(並列交錯器)，有必要除外數個構成碼字之循環區塊。
    在無折疊(F=1)時，由M個循環區塊所構成之群數(區域數)為floor(N/M)，被除外之循環區塊數為rem(N,M)。另一方面，有折疊時由M/F個循環區塊所構成之群數為floor(N/(M/F))，被除外之循環區塊數為rem(N,M/F)。其具體之數值例，如表3顯示DVB-T2規格中使用之LDPC編碼。

    發明者得知，為執行折疊(F為2以上之整數)，有必要將條件1、條件2變更為以下之條件1A、條件2A。 (條件1A)
    各叢集字之M個位元，被對映至LDPC碼字之M/F個相異之循環區塊。這與將各F個位元從LDPC碼字之M/F個相異之循環區塊，對映至叢集字是相當的。其概要如第31(a)圖所示。 (條件2A)
    被對映至M/F個循環區塊之全部叢集字，只被對映至該M/F個循環區塊。這與由Q位元所構成之M/F個相異之循環區塊之M×Q/F個位元，全部都只被對映至Q/F個叢集字是相當的。其概要如第31(b)圖所示。
    又，F=1時為無折疊，條件1A、條件2A與條件1、條件2為同一。 <<實施形態(其2)>>
    以下詳細說明滿足上述條件1A、條件2A之位元交錯器(並列位元交錯器)。又，以下對實質上相同之處理內容、以及執行同樣處理內容之構成單元，賦予相同之標號。
    本說明書中，將由M/F個循環區塊所構成之各群、或由Q/F個叢集字所構成之各群，稱為折疊區域(或折疊交錯區域)。
    又，F=1時(無折疊)，折疊交錯區域與交錯區域一致，位元交錯器與實施形態(其1)之位元交錯器為同一構成。
    第32圖是有關於本發明之又一其他實施形態，顯示對應Q=8、M=4、N=12、F=2，且滿足條件1A、條件2A之位元交錯器之一構成例之塊狀圖。
    第32圖中，QC-LDPC編碼之碼字，分別是由N=12個循環區塊QB1~QB12所構成，且各循環區塊是由Q=8個位元所構成。24個叢集字分別由M=4個位元所構成，分別代表2M=16個叢集點中之任一者。位元交錯器被分為F×N/M=6個折疊區域，24個叢集字被設定為與F×N/M=6個折疊區域中之任一者有關聯。
    位元交錯器2000A具有位元交換排列單元2010A，位元交換排列單元2010A具有相互獨立(互不依賴)動作之F×N/M=6個折疊區域交換排列單元2021A~2026A。又，亦可以不具有6個折疊區域交換排列單元，而利用1個折疊區域交換排列單元，隨著時間經過改變處理對象，同時執行後述之6個折疊區域交換排列處理。
    折疊區域交換排列單元(2021A、2022A、2023A、2024A、2025A、2026A)是相互獨立(互不依賴)，對2個循環區塊之共計16個位元實施改變其排列順序之折疊區域交換排列處理，使M/F=2個循環區塊(QB1~QB2、QB3~QB4、QB5~QB6、QB7~QB8、QB9~QB10、QB11~QB12)各自之每F=2個位元逐次對映至各4個叢集字(C1~C4、C5~C8、C9~C112、C13~C16、C17~C20、C21~C24)。
    上述2個條件1A、條件2A，只是保證位元交錯器被區分成F×N/M個並列折疊區域。對該等並列折疊區域執行之折疊區域交換排列處理中，可以適用相同之交換排列規則，也可以適用相異之交換排列規則、或適用只有一部分相同之交換排列規則。
    例如，折疊區域交換排列單元可以將循環區塊之Q個位元，對映至Q/F個叢集字中具有同一強健性水準之位元。對此，利用第33圖及第34圖，舉Q=8、M=4為例來說明。
    第34(a)圖是顯示F=1(無折疊)之(折疊)區域交換排列單元之一構成例之塊狀圖，與第22(a)圖是相同構成。
    第34(b)圖是顯示第32圖中，F=2(有折疊)時2個折疊區域交換排列單元之一構成例之塊狀圖。
    但是、第34(b)圖之例中，叢集是16QAM叢集。因此，叢集之位元中有2個強健性水準，位元b1與位元b3為同一之強健性水準，位元b2與位元b4為同一之強健性水準。
    折疊區域交換排列單元2201A(2202A)具有行-列交換排列單元2131A(2132A)。
    行-列交換排列單元2131A(2132A)，對循環區塊QB1~QB2(QB3~QB4)之Q×M/F=16個位元，執行改變其排列順序之行-列交換排列處理。詳細來說，行-列交換排列單元2131A(2132A)執行與將Q×M/F=16個位元，沿著Q列M/F行=8列2行之矩陣之行方向寫入，且將寫入之16個位元沿著列方向讀出同等之行-列交換排列處理。又，行-列交換排列單元2131A、2132A所進行之行-列交換排列處理，可以被第9(a)、(b)圖之12列1350行之Q列M/F行交換排列，令寫入處理由列方向改為行方向、且讀出處理為行方向改為列方向。
    又，藉由折疊係數F之折疊，將減少對映至1個叢集字之循環區塊數。藉此，可將行-列交換排列中矩陣之行數從M減少到M/F。
    第33(a)圖是顯示第34(a)圖之(折疊)區域交換排列單元所執行之對映機能之圖，第33(b)圖是顯示第34(a)圖之2個折疊區域交換排列單元所執行之對映機能之圖。第33(a)、(b)圖中，各叢集字之M=4個位元以b1~b4來表示。又，以粗線包圍之部分是代表關於叢集字C1之對映。
    第33(a)圖、第34(a)圖之例中，1個循環區塊之8位元(具有相同重要度)被對映至8個叢集字之具有同一位元指標之位元(具有相同之強健性水準)。又，第33(b)圖、第34(b)圖之例中，1個循環區塊之8位元(具有相同重要度)被對映至4個叢集字中相同強健性水準之位元。
    但是，對於循環區塊QB5~QB6、QB7~QB8、QB9~QB10、QB11~QB12，也可以執行第34(b)圖中說明之折疊區域交換排列。
    又、第34(a)、(b)圖之折疊區域交換排列單元中，亦可在行-列交換排列之前段，追加執行對循環區塊QB1~QB4之位元，進行改變其排列順序之循環區塊內交換排列之單元。
    本發明之又一其他實施形態中，位元交錯器在執行折疊區域交換排列處理之前，附加地執行對N個循環區塊改變其排列順序之循環區塊交換排列處理。附加地執行循環區塊交換排列處理之位元交錯器之一構成例如第35圖所示。
    第35圖所示之位元交錯器2300A具有循環區塊交換排列單元2310及位元交換排列單元2010A(包含折疊區域交換排列單元2021A~2026A)。
    第36圖是顯示第35圖之位元交錯器之一構成例之塊狀圖。
    第36圖之位元交錯器2400A具有循環區塊交換排列單元2310及位元交換排列單元2200A(包含折疊區域交換排列單元2201A~2206A)。
    折疊區域交換排列單元2201A~2206A分別具有行-列交換排列單元2131A~2136A。行-列交換排列單元2133A~2136A分別執行與行-列交換排列單元2133A~2132A實質相同之交換排列處理。
    又，第35圖、第36圖之位元交錯器中，亦可在循環區塊交換排列之前段或後段，追加執行對於循環區塊QB1~QB12之位元，進行改變其排列順序之循環區塊內交換排列之單元。
    以下利用第37圖，說明包含有可執行滿足條件1A、條件2A之位元交錯處理之位元交錯器之傳送器之一構成例。
    第37圖是顯示本發明之又一其他實施形態之傳送器之一構成例之塊狀圖。第37圖所示之傳送器2500A，是將第25圖中傳送器2500之位元交錯器2520，以位元交錯器2520A來交換排列之構成。
    位元交錯器2520A，自LDPC編碼器2510接收QC-LDPC編碼之碼字。此碼字是由N=12個循環區塊所構成，而各循環區塊由Q=8個位元所構成。且位元交錯器2520A對碼字之位元執行改變其排列順序之位元交錯處理。位元交錯器2520A將經過位元交錯處理後之碼字，分割成各自由M=4個位元所構成，且各自代表2M=16個預定之叢集點中之任一個之複數叢集字，輸出至叢集對映器2530。但是，位元交錯器2520A例如可執行以第32圖至第34圖所說明、或作為其變形所說明之位元交換排列處理(F=1除外)，作為此位元交錯處理。或者，位元交錯器2520例如可在位元交換排列處理(F=1除外)之外，更追加執行第35圖及第36圖中說明之循環區塊交換排列處理或其變形，以作為此位元交錯處理。
    以下利用圖式說明一種，可自包含有可執行滿足滿足條件1A、條件2A之位元交錯處理之位元交錯器之傳送器接收訊號之接收器。
    第38圖係顯示具有本發明之又一其他實施形態之非重覆BICM解碼器之接收器之一構成例之塊狀圖。接收器進行與傳送器相反之動作。第38圖所示之接收器2700A，是將第27圖中接收器2700之位元反交錯器2730，以位元反交錯器2730A來交換排列之構成。
    位元反交錯器2730A對於輸出自叢集反對映器2720之軟位元列，進行抵消傳送器2500A內之位元交錯器2520A對位元列所執行之位元交錯處理，以復原排列順序之交錯處理(位元反交錯處理)。
    第39圖係顯示具有本發明之又一其他實施形態之非重覆BICM解碼器之接收器之一構成例之塊狀圖。接收器進行與傳送器相反之動作。第39圖所示之接收器2800A，是將第28圖中接收器2800之位元反交錯器2730及位元交錯器2750，以位元反交錯器2730A及位元交錯器2750A來交換排列之構成。
    位元交錯器2750A對於外部資訊(extrinsic information)，執行與傳送器2500A內之位元交錯器2520A對位元列所執行之位元交錯處理同樣交錯規則之交錯處理。
    從硬體套用之觀點來看，例如，折疊可配置在1個叢集字之位元較少之LLR記憶體場所(memory location)。通常，解碼器中之LLR記憶體具有G×N個可指定位址之位置，各位置可儲存Q/G個LLR值。G為套用參數，為Q之因數，稱為記憶體粒度(granularity)。解碼器內之LLR記憶體場所，與對應M=4、F=2、Q=12、G=1~12之第1個叢集字之LLR值之配置處所如第40圖所示。
    記憶體場所中LLR值之數，也就是Q/G必須是F之倍數，各叢集之LLR值在記憶體之全部場所中皆儲存在同一位置。這是要確保任一個叢集字中之LLR值，也儲存在M/F個記憶體場所內。與此相反之例如第40圖之G=4所示，各記憶體場所儲文12/4=3個LLR值。字2個及第5個叢集字之LLR值並不儲存於2個記憶體場所，而是儲存於4個記憶體場所。
    除了可適用F=2折疊之單純QAM叢集以外，在2以上之叢集符號(symbol)結合解碼(jointly decode)時，折疊非常有用。結合解碼例如在對塊碼(空時碼、頻率空間碼等)之最大概率解碼(maximum likelihood decoding)或二維以上之旋轉叢集時是必要的。
    一般來說，塊碼將2以上之輸入符號(symbol)(x1、…、xK)編碼成為2以上之輸出符號(symbol)(y1、…、yL)。在此，L在K以下。塊碼是由L行K列之產生矩陣來模組化。在此，以產生矩陣G對輸入訊號向量X進行左乗，可得到輸出訊號向量Y(Y=GX)。
    輸入訊號向量X及輸出訊號向量Y之要素與產生矩陣G之要素相同，可以是實數或複數。因編碼之種類，輸出訊號向量Y以不同時間槽或不同頻率槽來發送，或以不同之天線來發送、或以不同時間槽或不同頻率槽且不同天線來發送。
    接收器為了解碼輸入訊號向量X之全要素，需要最大概率解碼。MIMO(multiple-input multiple-output)通訊系統用之塊碼，例如有阿拉蒙特(Alamouti)碼、GoldeN碼、及空間多工。
    當K個符號(symbol)編碼於同一塊中時，顯然折疊係數可以使用至K為止。且若符號(symbol)為QAM符號(symbol)(包含2個可分離之PAM符號(symbol))，則可使用之折疊係數增加到2×K為止。
    依據本發明之又一其他實施形態，當相異大小之叢集，也就是混合叢集(hybrid constellation)被結合編碼時，由於2個叢集具有互異之強健性水準，因此，例如有對映至一者之叢集字位元之循環區塊及對映至另一者之叢集字位元之循環區塊及相異之狀況。
    在此，舉出利用2個發送天線之碼空間多工MIMO系統為例來說明。設編碼前之複訊號為X=[x1 x2]。在此之x1為執行過QPSK之訊號，x2為執行過16QAM之訊號。設編碼後之複訊號為Y=[y1 y2]。在此之y1及y2分別是由第1天線及第2天線所發送之訊號。Y可由以2行2列之產生矩陣G(要素可以是實數或複數)對X進行左乗來求得(Y=GX)。
    例如，將QPSK符號(symbol)與16QAM符號(symbol)多工化至同一塊碼時，對折疊係數F=2對映之一例如第41圖所示。第41圖只顯示循環區塊中最初之7位元。2個複符號(symbol)x1及x2具有如下之構造。
    x1為被設定實數部是b1、虛數部是b2之QPSK符號(symbol)。
    x2為被設定實數部是b3、b4虛數部是b5、b6之16QAM符號(symbol)。
    2個符號(symbol)在接收器被結合解碼，如此，可作出所謂叢集區塊或產生出之區塊。
    全體6位元之叢集區塊，將具有3個強健性水準。
    水準1：QPSK之b1及b2被對映至QB1。
    水準2：16QAM之b3及b5被對映至QB2。
    水準3：16QAM之b4及b6被對映至QB3。
    又，當一者之叢集之位元數設為M1、另一者之叢集之位元數設為M2時、將N個循環區塊分割成由M1個循環區塊所構成之1以上之群，及由M2個循環區塊所構成之1以上之群，再進行位元交錯處理。 <<實施形態(其3)>>
    以下記載N不是M的倍數下進行折疊時之交錯器之一例。
    第42圖是舉例顯示適用F=2之交錯處理之適用對象之循環區塊，與不適用之非適用對象之循環區塊(被除外之循環區塊)之圖。但是，第42圖是針對編碼是DVB-T2規格中定義之16K LDPC編碼，且叢集為16QAM叢集之圖。第42圖之例中，適用對象之循環區塊為44個循環區塊(1、…、44)，非適用對象之循環區塊(被除外之循環區塊)只有其最終行之1個循環區塊45。又，4個實心四角形代表第1個叢集字之4位元。
    第43圖是顯示N不是M的倍數下進行折疊場合之位元交錯器之一構成例之塊狀圖。為使說明簡潔，令N=13、Q=8、M=4、F=2。
    折疊區域數floor(N/(M/F))=6，被除外之循環區塊數為rem(N、M/F)=1。
    位元交錯器2000B從循環區塊QB1~QB13中，將13-1=12個循環區塊QB1~QB12選出為滿足條件A1、條件A2之適用交錯之循環區塊，而位元交錯器2000B內之位元交換排列單元2010A對選出之12個循環區塊進行第32圖中說明之交換排列處理。又，循環區塊QB13之位元雖然未經交錯就對映至叢集字，但也可以經過交錯後再對映至叢集字。
    又，N非為M之倍數、且不進行折疊之交錯例，可舉出將第43圖之位元交換排列單元2010A以第20圖之位元交換排列單元2010交換排列之構成。
    以下針對表3中說明之DVB-T2規格中利用之LDPC編碼，說明區域交換排列之具體例。
    (例1A)N=45，Q=360，M=4，無重疊(F=1)之狀況
    第44(a)圖是顯示N=45，Q=360，M=4且無重疊(F=1)時，區域交換排列之構造之圖。
    位元交錯器4400A從45個循環區塊QB1~QB45中，選擇44個循環區塊QB1~QB44，作為子組合。
    子組合被分為各自由4個循環區塊所構成之區域1~11為止之11個區域。例如，區域1由循環區塊QB1~QB4所構成，區域11由循環區塊QB41~QB44所構成。
    位元交錯器4400A內之11個區域交換排列單元(4401、…、4411)分別對各4個循環區塊進行第32圖中說明之交換排列處理。
    又，循環區塊QB45之位元未經交錯而直接對映至叢集字。
    (例1B)N=45，Q=360，M=4且有折疊(F=2)之狀況
    第44(b)圖是顯示N=45，Q=360，M=4且有折疊(F=2)時，區域交換排列之構造之圖。
    位元交錯器4400B從45個循環區塊QB1~QB45中，選擇44個循環區塊QB1~QB44，作為子組合。
    子組合被分為各自由2個循環區塊所構成之區域1~22為止之22個區域。
    位元交錯器4400B內之22個區域交換排列單元(4421、4422、…、4442)分別對各2循環區塊進行第32圖中說明之交換排列處理。
    又，循環區塊QB45之位元未經交錯而直接對映至叢集字。
    (例2A)N=45，Q=360，M=6且無重疊(F=1)之狀況
    第45(a)圖是顯示N=45，Q=360，M=6且無重疊(F=1)時，區域交換排列之構造之圖。
    位元交錯器4500A從45個循環區塊QB1~QB45中，選擇45個循環區塊QB1~QB45作為子組合。
    子組合被分為各自由6個循環區塊所構成之區域1~7為止之7個區域。例如，區域1由循環區塊QB1~QB6所構成，區域7由循環區塊QB37~QB42所構成。
    位元交錯器4500A內之7個區域交換排列單元(4501、…、4507)分別對各6循環區塊進行第32圖中說明之交換排列處理。
    循環區塊QB43~QB45是不包含於子組合中之循環區塊。
    循環區塊QB43、QB44之位元未經交錯而直接對映至叢集字。
    對此，循環區塊QB45之位元，由循環區塊內交換排列單元4545進行改變其排列順序之循環區塊內交換排列處理。
    也就是說，循環區塊QB43，QB44之不包含於子組合之中，且不成為改變位元排列順序之對象。相對地，循環區塊QB45之位元雖然同樣不包含於子組合之中，但是由自區域交換排列單元(4501、…、4501)獨立(separate)之循環區塊內交換排列單元4545改變其排列順序。
    又，第45(a)圖之例中，循環區塊QB43~QB45中，是只有改變循環區塊QB45，但也可以對循環區塊QB43~QB45之全部位元進行交換排列。又，也可對循環區塊QB43~QB45各別進行循環區塊內交換排列。
    (例2B)N=45，Q=360，M=6且有折疊(F=2)之情況
    第45(b)圖是說顯示N=45，Q=360，M=6且有折疊(F=2)時，區域交換排列之構造之圖。
    位元交錯器4500B選擇45個循環區塊QB1~QB45全部來構成子組合。
    子組合被分為各自由3個循環區塊所構成之區域1~15為止之15個區域。
    位元交錯器4500B內之15個區域交換排列單元(4511、…、4526)分別對各3循環區塊進行第32圖中說明之交換排列處理。 <<補充1>>
    本發明不受上述實施形態中說明之內容所限，為達成本發明之目的及與其有關聯或附屬之目的時，可以各種之形態來實施，例如，可以是如下之形態。
    (1)在上述之實施形態(其1)中，是舉出參數是N=12、Q=8、M=4為例來說明，但參數N、M、Q之值並不受此限，只要N是M之倍數即可。又，在N為M之2以上之倍數時，位元交錯之處理可以分割在複數之區域執行。
    (2)在有折疊(F為2以上之整數)之實施形態(其2)中，是舉出參數是N=12、Q=8、M=4、折疊係數F=2為例來說明，但參數N、M、Q之值及折疊係數F之值並不受此限，只要F是M及Q之因數，且N為M/F之倍數即可。
    (3)在有折疊(F為2以上之整數)之實施形態(其2)中，是將F之值說明為16QAM叢集中具有同一強健性水準之位元數「2」，但並不受此限，F之值除了可以是叢集中具有同一強健性水準之位元數，F之值也可以是叢集中具有同一強健性水準之位元數以外之數字。
    (4)在有折疊(F為2以上之整數)之實施形態(其2)中，是說明折疊係數F=2且QAM叢集為16QAM叢集，但不受此限，亦可以為F=2但QAM叢集為16QAM叢集以外之QAM叢集(例如64QAM叢集、256QAM叢集)等。
    (5)在上述之實施形態中，叢集是舉出16QAM(M=4)為例來說明，但叢集除了QPSK或QAM等特定之調變方式以外，也可利用DVB-S2規格中所利用之圓形叢集或多次元叢集等各種調變方式。
    (6)在上述之實施形態中說明之方法或装置，可藉軟體來實現，亦可藉硬體來實現，並不限於特定之形態。具體來說，上述之實施形態也可以由電腦、微處理器、微控制器等，以電腦可讀取之媒體上具體化之形態，來執行一種電腦可執行之命令，來執行上述之實施形態中說明過之方法或装置之全部步驟之方式來實現。又，上述之實施形態也可以特殊應用積體電路(Application-specific integrated circuit)或現場可編程輯閘陣列(Field-programmable gate array)之形態來實施。 <<補充2>>
    以下說明本發明之交錯方法、交錯器、反交錯方法、反交錯器、及解碼器及其效果。
    本發明之一態様之第1位元交錯方法，是利用類循環低密度同位檢查碼之通訊系統中之位元交錯方法，其特徵在於，前述位元交錯方法，包含：接收步驟，係接收由N個循環區塊所構成且各循環區塊分別由Q個位元所組成之前述類循環低密度同位檢查碼之碼字者；位元交換排列步驟，係對前述碼字之位元實施將該碼字之位元之排列順序予以置換之位元交換排列處理者；分割步驟，係將前述位元交換排列處理實施後之碼字分割成複數之叢集字，該複數之叢集字分別由M個位元組成，且分別顯示2M個預定叢集點中之任一個；及選擇步驟，係從N個循環區塊中，選擇為M/F(M為每個叢集字之位元數，F為M之因數)之倍數之N’個循環區塊之子組合(subset)，前述位元交換排列處理實施前之前述碼字被分割為F×N’/M個折疊區域，各前述折疊區域由M/F個前述循環區塊所構成，各前述叢集字係與前述F×N’/M個折疊區域中之1個有關聯，前述位元交換排列步驟進行前述位元交換排列處理，使各前述叢集字是從關聯之前述折疊區域中之M/F個相異之前述循環區塊中各取F個位元而組成之共計M個位元所構成，且各前述折疊區域之全部位元只對映與該折疊區域關聯之Q個前述叢集字。
    本發明之一態様之第1位元交錯器，是利用類循環低密度同位檢查碼之通訊系統中之位元交錯器，前述位元交錯器包含：位元交換排列部，是接收由N個循環區塊所構成且各循環區塊分別由Q個位元所組成之前述類循環低密度同位檢查碼之碼字，對前述碼字之位元實施將該碼字之位元之排列順序予以置換之位元交換排列處理，並將前述位元交換排列處理實施後之碼字分割成複數之叢集字後輸出，該複數之叢集字分別由M個位元組成，且分別顯示2M個預定之叢集點中之任一個；及選擇部，係從N個循環區塊中，選擇為M/F(M為每個叢集字之位元數，F為M之因數)之倍數之N’個循環區塊之子組合(subset)，前述位元交換排列處理實施前之前述碼字被分割為F×N’/M個折疊區域，各前述折疊區域由M/F個前述循環區塊所構成，各前述叢集字係與F×N’/M個前述折疊區域中之任1個有關聯，前述位元交換排列部進行前述位元交換排列處理，使各前述叢集字是從關聯之前述折疊區域中之M/F個相異之前述循環區塊中各取F個位元而組成之共計M個位元所構成，且各前述折疊區域之全部位元只對映與該折疊區域關聯之Q個前述叢集字。
    藉此，可實施具高並列性之位元交錯處理，且可達成減少電路面積及消耗電力。
    本發明之另一態様之第2位元交錯方法，是在第1位元交錯方法中，前述碼字之位元包含：不含於前述選擇出之前述N’個循環區塊之子組合中，且不屬於將位元之排列順序予以置換之對象之位元群；或不含於前述選擇出之前述N’個循環區塊之子組合中，但屬於只適用於未被選擇之循環區塊而自前述位元交換排列處理獨立出來之將位元之排列順序予以置換之對象之位元群。
    藉此，不包含於子組合之位元群中，可以是有改變排列順序或不改變排列順序之柔軟構成。
    本發明之另一態様之第3位元交錯方法，是在第1位元交錯方法中，前述被選擇之循環區塊之個數N’是F×N/M以下之最大之將M/F之整數倍後之數。
    藉此，可令被選擇之循環區塊之個數N’最大化，且可實施具高並列性之位元交錯處理。
    本發明之另一態様之第4位元交錯方法，是在第1位元交錯方法中，前述選擇步驟是根據各循環區塊所包含之位元之重要度，來選擇前述循環區塊。
    藉此，例如可由選擇位元之重要度高之循環區塊，實施有效率之位元交錯處理。
    本發明之另一態様之第5位元交錯方法，是在第4位元交錯方法中，前述各循環區塊所包含之位元之重要度，是根據關聯之同位位元之數來決定。
    藉此，可實施有效率之位元交錯處理。
    本發明之另一態様之第6位元交錯方法，是在第1位元交錯方法中，前述碼字係重複累積(Repeat Accumulate)類循環低密度同位檢查碼，未被前述選擇之循環區塊，是對應碼字之同位區域。
    本發明之另一態様之第7位元交錯方法，是在第1位元交錯方法中，被選擇之N’個循環區塊之子組合，是由具有碼字之最初位元之循環區塊起算之連續N’個區塊所構成。
    藉此，可實施有效率之位元交錯處理。
    本發明之另一態様之第8位元交錯方法，是在第1位元交錯方法中，前述區域交換排列步驟是進行前述區域交換排列處理，使前述循環區塊之Q個位元，對映至與該循環區塊所對應之前述折疊區域有關聯之Q個前述叢集字中，具有同一位元指標之位元。
    藉此，碼字之重要度相同之位元，將被對映至叢集字之強健性水準相同之位元，因此可得到重要度與強健性水準之一致。例如，可以使碼字中重要度最高之位元對映叢集字中強健性水準最高之位元，如此在接收時對碼字之重要度高之位元可得到高信賴度，而可得到高接收性能。
    本發明之一態様之第1位元反交錯方法，是在利用類循環低密度同位檢查碼之通訊系統中，對位元串流進行反交錯之反交錯方法，包含：接收步驟，係接收由N×Q個位元所構成之位元列；及逆位元交換排列步驟，係對接收之前述位元列之位元實施將該位元列之位元之排列順序予以置換之逆位元交換排列處理，以復原前述類循環低密度同位檢查碼之碼字，且前述逆位元交換排列處理，是將前述位元交錯方法中之前述位元交換排列處理所置換之排列順序復原之處理。
    本發明之一態様之第1位元反交錯器，是於利用類循環低密度同位檢查碼之通訊系統中，對位元串流進行反交錯者，具有：逆位元交換排列部，係接收由N×Q個位元所構成之位元列，並對接收之前述位元列之位元實施將該位元列之位元之排列順序予以置換之逆位元交換排列處理，以復原前述類循環低密度同位檢查碼之碼字；且前述逆位元交換排列處理，是將由前述位元交錯器執行之前述位元交換排列處理所置換之排列順序復原之處理。
    本發明之一態様之第1解碼器，是利用類循環低密度同位檢查碼之位元交錯編碼調變系統用之解碼器，包含：叢集反對映器，係產生軟位元列，該軟位元列表示所對應之位元是0或是1之機率；前述反交錯器，對前述軟位元列進行反交錯；及低密度同位檢查解碼器，係對經反交錯之前述軟位元列進行解碼。
    本發明之一態様之第2解碼器，是在第1解碼器中，更具有減算部及前述位元交錯器，前述減算部自前述低密度同位檢查解碼器之輸出減算前述低密度同位檢查解碼器之輸入；而前述位元交錯器將前述減算部之減算結果回饋至前述叢集反對映器。
    藉此，可實施具高並列性之位元反交錯處理。 產業上之利用可能性
    本發明可利用於是使用類循環低密度同位檢查碼之位元交錯編碼調變系統中之位元交錯器及對應該位元交錯器之位元反交錯器。
    2000A‧‧‧位元交錯器
    2010A‧‧‧位元交換排列單元
    2021A‧‧‧折疊區域交換排列單元
    2131A、2132A‧‧‧行-列交換排列單元
    2500A‧‧‧傳送器
    2510‧‧‧LDPC編碼器
    2520A‧‧‧位元交錯器
    2530‧‧‧叢集對映器
    2700A、2800A‧‧‧接收器
    2710‧‧‧叢集反對映器
    2720A‧‧‧位元反交錯器
    2730‧‧‧LDPC解碼器
    2740‧‧‧減算單元
    2750A‧‧‧位元交錯器
    第1圖係顯示一般的之BICM編碼器所包含之傳送器之構成之塊狀圖。
    第2圖係顯示編碼率為1/2之類循環低密度同位檢查(quasi-cyclic low-density parity check：QC LDPC)編碼之同位檢查矩陣之一例之圖。
    第3圖係顯示編碼率為2/3之重覆累加類循環低密度同位檢查(repeat-accumulate quasi-cyclic low-density parity check：RA QC LDPC)編碼之同位檢查矩陣之一例之圖。
    第4圖係顯示行交換排列後之第3圖之RA QC LDPC編碼之同位檢查矩陣之圖。
    第5圖係顯示行交換排列及同位交換排列後之第3圖之RA QC LDPC編碼之同位檢查矩陣之圖。
    第6圖說明8PAM編碼中編碼後之位元具有相異強健性水準之圖。
    第7圖係顯示對應循環係數Q=8、1個低密度同位檢查碼字之循環區塊數N=12、1個叢集之位元數M=4之通常位元交錯器構成之塊狀圖。
    第8(a)圖係顯示DVB-T2規格中利用之DVB-T2調變器之構成之塊狀圖。
    第8(b)圖係顯示第8(a)圖中所示之DVB-T2調變器之BICM編碼器構成之塊狀圖。
    第9(a)圖係顯示由12列之行-列交錯器所進行之16K編碼(LDPC碼字長為16200位元之LDPC編碼)之碼字之位元之寫入處理之圖。
    第9(b)圖係顯示對第9(a)圖中由行-列交錯器所寫入之碼字進行讀出處理之圖。
    第10(a)圖係顯示由8列之行-列交錯器所進行之16K編碼之碼字之位元之寫入處理之圖。
    第10(b)圖係顯示第10(a)圖中由行-列交錯器所寫入之碼字之位元進行行讀出處理之圖。
    第11圖係顯示以DVB-T2規格為準之16QAM中16K編碼用之位元-胞多工解訊器之構成之塊狀圖。
    第12圖係顯示以DVB-T2規格為準之64QAM中16K編碼用之位元-胞多工解訊器之構成之塊狀圖。
    第13圖係顯示以DVB-T2規格為準之256QAM中16K編碼用之位元-胞多工解訊器之構成之塊狀圖。
    第14圖係顯示8列之DVB-T2位元交錯器中對於16K編碼時可能發生問題之圖。
    第15圖係顯示12列之DVB-T2位元交錯器中對於16K編碼時可能發生問題之圖。
    第16圖係顯示8列之DVB-T2位元交錯器中對16K編碼適用列扭曲處理時可能發生問題之圖。
    第17圖係顯示12列之DVB-T2位元交錯器中對16K編碼適用列扭曲處理時可能發生問題之圖。
    第18(a)圖說明發明者積極研究後所發現之可提供具高效率之交錯器之第1個條件之圖。
    第18(b)圖說明發明者積極研究後所發現之可提供具高效率之交錯器之第2個條件之圖。
    第19圖係顯示本發明之一實施形態之交錯器之對映機能之圖。
    第20圖係顯示本發明之一實施形態之交錯器之構成之塊狀圖。
    第21(a)圖係顯示實施第20圖之區域交換排列之區域交換排列單元之一構成例之塊狀圖。
    第21(b)圖係顯示第21(a)圖之區域交換排列單元所進行之對映機能之圖。
    第22(a)圖係顯示實施第20圖之區域交換排列之區域交換排列單元之其他構成例之塊狀圖。
    第22(b)圖係顯示第22(a)圖之區域交換排列單元所進行之對映機能之圖。
    第23圖係顯示本發明之其他實施形態之交錯器之構成之塊狀圖。
    第24圖係顯示第23圖之位元交錯器之一構成例之塊狀圖。
    第25圖係顯示本發明另一其他實施形態之傳送器之一構成例之塊狀圖。
    第26圖係顯示本發明另一其他實施形態之BICM編碼器之一套用例塊狀圖。
    第27圖係顯示具有本發明另一其他實施形態之重覆BICM解碼器之接收器之一構成例之塊狀圖。
    第28圖係顯示具有本發明另一其他實施形態之重覆BICM解碼器之接收器之一構成例之塊狀圖。
    第29圖係顯示本發明之又一其他實施形態之重覆BICM解碼器之一套用例之塊狀圖。
    第30圖係顯示並列交錯對象之循環區塊與非對象之循環區塊之一例之圖。
    第31(a)圖說明發明者積極研究之結果所發現之可提供非常有效率的之交錯器之第1個條件之圖。
    第31(b)圖說明第2個條件之圖。
    第32圖係顯示本發明之又一其他實施形態之交錯器之塊狀圖。
    第33(a)圖係顯示對應無折疊(F=1)之對映機能之圖。
    第33(b)圖係顯示對應有折疊(F=2)之對映機能之圖。
    第34(a)圖係顯示對應無折疊(F=1)之(折疊)區域交換排列單元之一構成例之塊狀圖。
    第34(b)圖係顯示對應有折疊(F=2)之折疊區域交換排列單元之一構成例之塊狀圖。
    第35圖係顯示本發明之又一其他實施形態之交錯器之構成之塊狀圖。
    第36圖係顯示第35圖之交錯器之一構成例之塊狀圖。
    第37圖係顯示本發明之又一其他實施形態之傳送器之一構成例之塊狀圖。
    第38圖係顯示具有本發明之又一其他實施形態之非重覆BICM解碼器之接收器之一構成例之塊狀圖。
    第39圖係顯示具有本發明之又一其他實施形態之重覆BICM解碼器之接收器之一構成例之塊狀圖。
    第40圖係顯示F=2之折疊用LLR記憶體場所與第1個叢集字之位元配置之圖。
    第41圖係顯示關於混合QPSK+16QAM之叢集區塊之對映之略圖。
    第42圖用以說明本發明之又一其他實施形態之交錯器之機能之圖。
    第43圖係顯示本發明之又一其他實施形態之交錯器之一構成例之塊狀圖。
    第44(a)、44(b)圖係顯示本發明之又一其他實施形態之交錯器之一構成例之塊狀圖。第44(a)圖係顯示N=45，Q=360，M=4且無重疊(F=1)時之狀況。第44(b)圖係顯示N=45，Q=360，M=4且有重疊(F=2)時之狀況。
    第45(a)、45(b)圖係顯示本發明之又一其他實施形態之交錯器之一構成例之塊狀圖。第45(a)圖係顯示N=45，Q=360，M=6且無重疊(F=1)時之狀況。第45(b)圖係顯示N=45，Q=360，M=6且有重疊(F=2)時之狀況。
    4500A‧‧‧位元交錯器
    4501‧‧‧區域交換排列單元
    4507‧‧‧區域交換排列單元
    4545‧‧‧循環區塊內交換排列單元
    4500B‧‧‧位元交錯器
    4511‧‧‧區域交換排列單元
    4526‧‧‧區域交換排列單元
    权利要求:
    Claims (13)
    [1] 一種位元交錯方法，係利用類循環低密度同位檢查碼之通訊系統中之位元交錯方法，前述位元交錯方法，包含：接收步驟，係接收由N個循環區塊所構成且各循環區塊分別由Q個位元所組成之前述類循環低密度同位檢查碼之碼字者；位元交換排列步驟，係對前述碼字之位元實施將該碼字之位元之排列順序予以置換之位元交換排列處理者；分割步驟，係將前述位元交換排列處理實施後之碼字分割成複數之叢集字，該複數之叢集字分別由M個位元組成，且分別顯示2M個預定叢集點中之任一個；及選擇步驟，係從N個循環區塊中，選擇為M/F(M為每個叢集字之位元數，F為M之因數)之倍數之N’個循環區塊之子組合(subset)，前述位元交換排列處理實施前之前述碼字被分割為F×N’/M個折疊區域，各前述折疊區域由M/F個前述循環區塊所構成，各前述叢集字係與前述F×N’/M個折疊區域中之1個有關聯，前述位元交換排列步驟進行前述位元交換排列處理，使各前述叢集字是從關聯之前述折疊區域中之M/F個相異之前述循環區塊中各取F個位元而組成之共計M個位元所構成，且各前述折疊區域之全部位元只對映與該折疊區域關聯之Q個前述叢集字。
    [2] 如申請專利範圍第1項之位元交錯方法，其中前述碼字之位元包含：不含於前述選擇出之前述N’個循環區塊之子組合中，且不屬於將位元之排列順序予以置換之對象之位元群；或不含於前述選擇出之前述N’個循環區塊之子組合中，但屬於只適用於未被選擇之循環區塊而自前述位元交換排列處理獨立出來之將位元之排列順序予以置換之對象之位元群。
    [3] 如申請專利範圍第1項之位元交錯方法，其中前述被選擇之循環區塊之個數N’是F×N/M以下之最大之將M/F整數倍後之數。
    [4] 如申請專利範圍第1項之位元交錯方法，其中前述選擇步驟是根據各循環區塊所包含之位元之重要度，來選擇前述循環區塊。
    [5] 如申請專利範圍第4項之位元交錯方法，其中前述各循環區塊所包含之位元之重要度，是根據關聯之同位位元之數來決定。
    [6] 如申請專利範圍第1項之位元交錯方法，其中前述碼字係重複累積(Repeat Accumulate)類循環低密度同位檢查碼，未被前述選擇之循環區塊，是對應碼字之同位區域。
    [7] 如申請專利範圍第1項之位元交錯方法，被選擇之N’個循環區塊之子組合，是由具有碼字之最初位元之循環區塊起算之連續N’個區塊所構成。
    [8] 如申請專利範圍第1項之位元交錯方法，前述區域交換排列步驟是進行前述區域交換排列處理，使前述循環區塊之Q個位元，對映至與該循環區塊所對應之前述折疊區域有關聯之Q個前述叢集字中，具有同一位元指標之位元。
    [9] 一種反交錯方法，是在利用類循環低密度同位檢查碼之通訊系統中，對位元串流進行反交錯之反交錯方法，包含：接收步驟，係接收由N×Q個位元所構成之位元列；及逆位元交換排列步驟，係對接收之前述位元列之位元實施將該位元列之位元之排列順序予以置換之逆位元交換排列處理，以復原前述類循環低密度同位檢查碼之碼字，且前述逆位元交換排列處理，是將以如申請專利範圍第1項之位元交錯方法中之前述位元交換排列處理所置換之排列順序復原之處理。
    [10] 一種位元交錯器，是利用類循環低密度同位檢查碼之通訊系統中之位元交錯器，前述位元交錯器包含：位元交換排列部，是接收由N個循環區塊所構成且各循環區塊分別由Q個位元所組成之前述類循環低密度同位檢查碼之碼字，對前述碼字之位元實施將該碼字之位元之排列順序予以置換之位元交換排列處理，並將前述位元交換排列處理實施後之碼字分割成複數之叢集字後輸出，該複數之叢集字分別由M個位元組成，且分別顯示2M個預定之叢集點中之任一個；及選擇部，係從N個循環區塊中，選擇為M/F(M為每個叢集字之位元數，F為M之因數)之倍數之N’個循環區塊之子組合(subset)，前述位元交換排列處理實施前之前述碼字被分割為F×N’/M個折疊區域，各前述折疊區域由M/F個前述循環區塊所構成，各前述叢集字係與F×N’/M個前述折疊區域中之任1個有關聯，前述位元交換排列部進行前述位元交換排列處理，使各前述叢集字是從關聯之前述折疊區域中之M/F個相異之前述循環區塊中各取F個位元而組成之共計M個位元所構成，且各前述折疊區域之全部位元只對映與該折疊區域關聯之Q個前述叢集字。
    [11] 一種反交錯器，是於利用類循環低密度同位檢查碼之通訊系統中，對位元串流進行反交錯者，具有：逆位元交換排列部，係接收由N×Q個位元所構成之位元列，並對接收之前述位元列之位元實施將該位元列之位元之排列順序予以置換之逆位元交換排列處理，以復原前述類循環低密度同位檢查碼之碼字，且前述逆位元交換排列處理，是將由如申請專利範圍第10項之位元交錯器執行之前述位元交換排列處理所置換之排列順序復原之處理。
    [12] 一種解碼器，是利用類循環低密度同位檢查碼之位元交錯編碼調變系統用之解碼器，包含：叢集反對映器，係產生軟位元列，該軟位元列表示所對應之位元是0或是1之機率；如申請專利範圍第11項之反交錯器，對前述軟位元列進行反交錯；及低密度同位檢查解碼器，係對經反交錯之前述軟位元列進行解碼。
    [13] 如申請專利範圍第12項之解碼器，更具有：減算部，自前述低密度同位檢查解碼器之輸出減算前述低密度同位檢查解碼器之輸入；及如申請專利範圍第10項之位元反交錯器，將前述減算部之減算結果回饋至前述叢集反對映器。
    类似技术:
    公开号 | 公开日 | 专利标题
    TWI569585B|2017-02-01|位元交錯方法、位元交錯器、訊號處理方法及訊號處理裝置
    TWI569586B|2017-02-01|位元交錯方法、位元交錯器、訊號處理方法、及訊號處理裝置
    TWI575885B|2017-03-21|位元交錯方法、位元交錯器、訊號處理方法及訊號處理裝置
    TWI558108B|2016-11-11|平行位元交錯器、平行位元交錯方法、訊號處理裝置、及訊號處理方法（一）
    同族专利:
    公开号 | 公开日
    JP2019208265A|2019-12-05|
    EP2566056B1|2015-08-05|
    JP6800290B2|2020-12-16|
    CN107094025A|2017-08-25|
    US9319071B2|2016-04-19|
    JP2018050339A|2018-03-29|
    US20170170847A1|2017-06-15|
    CN103563256A|2014-02-05|
    JP6430613B2|2018-11-28|
    WO2012157284A1|2012-11-22|
    HUE026033T2|2016-05-30|
    US20160191082A1|2016-06-30|
    US11115060B2|2021-09-07|
    EP2940877B1|2018-09-19|
    JP2015181256A|2015-10-15|
    EP3416295B1|2021-11-03|
    JP2017085626A|2017-05-18|
    US20210367618A1|2021-11-25|
    CN107104679B|2020-06-23|
    JP6568288B2|2019-08-28|
    US20190393900A1|2019-12-26|
    JP2019033537A|2019-02-28|
    JP6072953B2|2017-02-01|
    JP2016136753A|2016-07-28|
    CN107094025B|2020-07-07|
    US20150303946A1|2015-10-22|
    JP5749799B2|2015-07-15|
    US9100049B2|2015-08-04|
    US20140075271A1|2014-03-13|
    CN103563256B|2017-03-22|
    US10447311B2|2019-10-15|
    US9621192B2|2017-04-11|
    JP6259063B2|2018-01-10|
    JPWO2012157284A1|2014-07-31|
    EP3416295A1|2018-12-19|
    JP2021048602A|2021-03-25|
    EP2566056A4|2013-06-26|
    EP2940877A1|2015-11-04|
    ES2549656T3|2015-10-30|
    EP2525498A1|2012-11-21|
    EP2566056A1|2013-03-06|
    ES2701833T3|2019-02-26|
    JP5898358B2|2016-04-06|
    TWI569585B|2017-02-01|
    CN107104679A|2017-08-29|
    PL2566056T3|2016-01-29|
    引用文献:
    公开号 | 申请日 | 公开日 | 申请人 | 专利标题
    US7028230B2|2001-11-05|2006-04-11|Nokia Corporation|Partially filling block interleaver for a communication system|
    KR100927144B1|2002-10-19|2009-11-18|삼성전자주식회사|램덤화 특성이 개선된 내부 인터리버를 가지는 디지털방송시스템의 전송장치 및 그의 전송방법|
    US7702968B2|2004-02-27|2010-04-20|Qualcomm Incorporated|Efficient multi-symbol deinterleaver|
    CN101924565B|2004-04-02|2014-10-15|苹果公司|Ldpc编码器、解码器、系统及方法|
    US7281192B2|2004-04-05|2007-10-09|Broadcom Corporation|LDPC coded signal decoding using parallel and simultaneous bit node and check node processing|
    KR20060097503A|2005-03-11|2006-09-14|삼성전자주식회사|저밀도 패리티 검사 부호를 사용하는 통신 시스템에서 채널인터리빙/디인터리빙 장치 및 그 제어 방법|
    CA2604939A1|2005-04-15|2006-10-26|Trellisware Technologies, Inc.|Clash-free irregular-repeat-accumulate code|
    US7793190B1|2005-08-10|2010-09-07|Trellisware Technologies, Inc.|Reduced clash GRA interleavers|
    US7830957B2|2006-05-02|2010-11-09|Qualcomm Incorporated|Parallel bit interleaver for a wireless system|
    JP4856605B2|2006-08-31|2012-01-18|パナソニック株式会社|符号化方法、符号化装置、及び送信装置|
    US7783952B2|2006-09-08|2010-08-24|Motorola, Inc.|Method and apparatus for decoding data|
    CN101162907B|2006-10-10|2010-11-03|华为技术有限公司|一种利用低密度奇偶校验码实现编码的方法及装置|
    KR101119302B1|2007-04-20|2012-03-19|재단법인서울대학교산학협력재단|통신 시스템에서 저밀도 패리티 검사 부호 부호화 장치 및방법|
    EP2405584B1|2007-10-30|2016-04-06|Sony Corporation|Data processing apparatus and methods|
    JP4583431B2|2007-11-13|2010-11-17|パナソニック株式会社|変調器及び変調方法|
    TWI497920B|2007-11-26|2015-08-21|Sony Corp|Data processing device and data processing method|
    TWI459724B|2007-11-26|2014-11-01|Sony Corp|Data processing device and data processing method|
    TWI410055B|2007-11-26|2013-09-21|Sony Corp|Data processing device, data processing method and program product for performing data processing method on computer|
    TWI427937B|2007-11-26|2014-02-21|Sony Corp|Data processing device and data processing method|
    DK2254250T3|2008-03-03|2015-08-31|Rai Radiotelevisione Italiana|Bitpermutationsmønstre for LDPC coded modulation and 64QAM constellations|
    WO2009116204A1|2008-03-18|2009-09-24|ソニー株式会社|データ処理装置、及びデータ処理方法|
    WO2010024914A1|2008-08-29|2010-03-04|Thomson Licensing|System and method for reusing dvb-s2 ldpc codes in dvb-c2|
    US8677219B2|2008-10-03|2014-03-18|Thomson Licensing|Method and apparatus for adapting a bit interleaver to LDPC codes and modulations under AWGN channel conditions using binary erasure surrogate channels|
    US8219874B2|2009-02-19|2012-07-10|Nec Laboratories America, Inc.|Multi-dimensional LDPC coded modulation for high-speed optical transmission systems|
    CN101488761B|2009-02-27|2011-01-19|北京交通大学|一种无短环无低码重码的ldpc码构造方法|
    CN102055485A|2010-12-24|2011-05-11|中国人民解放军理工大学|准循环低密度奇偶校验码及其修正和线性编码方法|
    US8656245B2|2011-04-13|2014-02-18|California Institute Of Technology|Method of error floor mitigation in low-density parity-check codes|
    EP2525496A1|2011-05-18|2012-11-21|Panasonic Corporation|Bit-interleaved coding and modulation with quasi-cyclic LDPC codes|
    EP2525498A1|2011-05-18|2012-11-21|Panasonic Corporation|Bit-interleaved coding and modulation with quasi-cyclic LDPC codes|
    EP2525495A1|2011-05-18|2012-11-21|Panasonic Corporation|Bit-interleaved coding and modulation with quasi-cyclic LDPC codes|
    EP2525497A1|2011-05-18|2012-11-21|Panasonic Corporation|Bit-interleaved coding and modulation with quasi-cyclic LDPC codes|EP2525495A1|2011-05-18|2012-11-21|Panasonic Corporation|Bit-interleaved coding and modulationwith quasi-cyclic LDPC codes|
    EP2525498A1|2011-05-18|2012-11-21|Panasonic Corporation|Bit-interleaved coding and modulationwith quasi-cyclic LDPC codes|
    US9602135B2|2014-02-20|2017-03-21|Electronics And Telecommunications Research Institute|Bit interleaver for low-density parity check codeword having length of 64800 and code rate of 5/15 and 64-symbol mapping, and bit interleaving method using same|
    US9596116B2|2014-02-20|2017-03-14|Lg Electronics Inc.|Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals|
    KR101908349B1|2014-02-20|2018-10-16|상하이 내셔널 엔지니어링 리서치 센터 오브 디지털 텔레비전컴퍼니, 리미티드|Ldpc 코드워드 인터리빙 매핑 방법 및 디인터리빙 디매핑 방법|
    EP3117619A4|2014-03-10|2017-10-25|LG Electronics Inc.|Apparatus for transmitting broadcast signals, apparatus for receiving broadcast signals, method for transmitting broadcast signals and method for receiving broadcast signals|
    KR20150107603A|2014-03-14|2015-09-23|삼성전자주식회사|인터리빙 깊이를 조절하기 위한 장치 및 방법|
    WO2016093467A1|2014-12-08|2016-06-16|엘지전자 주식회사|방송 신호 송신 장치, 방송 신호 수신 장치, 방송 신호 송신 방법, 및 방송 신호 수신 방법|
    KR102287614B1|2015-02-12|2021-08-10|한국전자통신연구원|길이가 64800이며, 부호율이 2/15인 ldpc 부호어 및 16-심볼 맵핑을 위한 비트 인터리버 및 이를 이용한 비트 인터리빙 방법|
    US9800365B2|2015-05-19|2017-10-24|Samsung Electronics Co., Ltd.|Transmitting apparatus and mapping method thereof|
    US9692453B2|2015-05-19|2017-06-27|Samsung Electronics Co., Ltd.|Transmitting apparatus and interleaving method thereof|
    US9787422B2|2015-05-19|2017-10-10|Samsung Electronics Co., Ltd.|Transmitting apparatus and mapping method thereof|
    US9634692B2|2015-05-19|2017-04-25|Samsung Electronics Co., Ltd.|Transmitting apparatus and interleaving method thereof|
    US9780916B2|2015-05-19|2017-10-03|Samsung Electronics Co., Ltd.|Transmitting apparatus and mapping method thereof|
    US9595978B2|2015-05-19|2017-03-14|Samsung Electronics Co., Ltd.|Transmitting apparatus and interleaving method thereof|
    US9780917B2|2015-05-19|2017-10-03|Samsung Electronics Co., Ltd.|Transmitting apparatus and mapping method thereof|
    DE112016002451T5|2015-06-01|2018-03-01|Sony Corporation|Datenverarbeitungsvorrichtung und Datenverarbeitungsverfahren|
    US10275186B2|2015-10-30|2019-04-30|Sandisk Technologies Llc|System and method of data compression and data shaping|
    US9900105B1|2016-10-10|2018-02-20|Tyco Electronics Subsea Communications Llc|Coded modulation with amplitude and phase-shift keying having a circular constellation for variable spectral efficiency|
    CN110192349B|2017-01-06|2021-08-27|诺基亚技术有限公司|用于基于向量的ldpc基础矩阵的使用和生成的方法和装置|
    CN108667555B|2017-03-29|2021-07-20|华为技术有限公司|一种相位调整方法、相关设备和通信系统|
    CN108173801B|2018-02-26|2020-09-08|重庆邮电大学|一种基于星座点分类排列的索引调制传输系统|
    US10797727B1|2018-09-21|2020-10-06|Xilinx, Inc.|Low-density parity-checkencode using an LDPC decoder|
    DE102019200256B4|2019-01-10|2020-07-30|Fraunhofer-Gesellschaft zur Förderung der angewandten Forschung e.V.|Verschachteler|
    CN110324048B|2019-06-24|2020-12-08|华中科技大学|一种通信调制系统中ra-ldpc-cc的编码方法及编码器|
    法律状态:
    优先权:
    申请号 | 申请日 | 专利标题
    EP11004127A|EP2525498A1|2011-05-18|2011-05-18|Bit-interleaved coding and modulationwith quasi-cyclic LDPC codes|
    [返回顶部]